电子科技大学-820计算机专业基础【2015】考研真题
2023-06-20
999+
154.43KB
8 页
侵权投诉
第 1 页 共 8 页
电子科技大学
2015 年攻读硕士学位研究生入学考试试题
考试科目：820 计算机专业基础
注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
《计算机操作系统》
一、填空题（5分，每空 1分）
1. 在生产者——消费者问题中，若 10 个生产者、5个消费者共享容量为 8的缓冲区，则互
斥使用缓冲区的信号量的初值为 。
2. 某简单段式存储管理系统中，地址长度为 32 位，若允许的最大段长为 64KB，则段号占
位。
3. 设文件 F1 的当前引用计数值为 1，先建立文件 F1 的符号链接（软链接）文件 F2，再建
立文件 F1 的硬链接文件 F3，然后删除文件 F1。此时，文件 F2 和文件 F3 的引用计数值
分别为 、 。
4. 某文件占 10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分
析。假设一个缓冲区与一个磁盘块大小相同，把 一 个磁盘块读入缓冲区的时间为200µs，
将缓冲区的数据传送到用户区的时间为100µs，CPU 分析一块数据的时间为100µs，则
在双缓冲区结构下，读入并分析完该文件的时间为 µs。
二、选择题（10 分，每题 1分）
1. 提高单机资源利用率的关键技术是（ ）。
A．脱机技术 B．多道程序设计技术
C．虚拟技术 D．缓冲技术
2. 进程的基本状态（ ）可以由其它两种基本状态转变而来。
A．就绪状态 B．执行状态
C．阻塞状态 D．新建状态
3. 在高响应比进程调度算法中，其主要影响因素是（ ）。
A．等待时间 B．剩余运行时间
C．已运行时间 D．静态优先级
4. 系统中资源 R的数量为 12，进程 P1、P2、P3 对资源 R的最大需求分别为 10、4、9。
若当前已分配给 P1、P2、P3 的资源 R的数量分别为 5、2、2，则系统（ ）。
A．处于不安全状态
B．处于安全状态，且安全序列为P1->P2->P3
C．处于安全状态，且安全序列为P2->P3->P1
D．处于安全状态，且安全序列为P2->P1->P3
5. 分页系统中的页面为（ ）。
A． 用户 所感知 B．操作系统所感知
第 2 页 共 8 页
C．编译程序所感知 D．链接、装载程序所感知
6. 虚拟存储管理系统的基础是程序的（ ）理论。
A．动态性 B．虚拟性
C．局部性 D．共享性
7. DMA 是在（ ）建立一条直接数据通路。
A．I/O 设备和主存之间 B．I/O 设备之间
C．I/O 设备和CPU 之间 D．CPU 和主存之间
8. 程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是（ ）。
A． 主设备号 B．次设备号
C．物理设备名 D．逻辑设备名
9. 虚拟设备是指（ ）
A．允许用户以统一的接口使用物理设备
B．允许用户使用比系统具有的物理设备更多的设备
C．把一个物理设备变换为多个对应的逻辑设备
D．允许用户程序部分装入内存即可使用系统中的设备
10. 对目录和文件的描述正确的是（ ）。
A． 文件大小只受磁盘容量的限制
B．多级目录结构形成一颗严格的多叉树
C．目录也是文件
D．目录中可容纳的文件数量只受磁盘容量的限制
三简答题（20 分，每题 10 分）
1. 什么是临界资源、死锁？若采用以下算法解决哲学家就餐问题，是否会导致死锁？为什
么？
semaphore fork[5] = {1, 1, 1, 1, 1};
void main()
{
cobegin {
philosopher(0);
philosopher(1);
philosopher(2);
philosopher(3);
philosopher(4);
} coend
}
void philosopher(int i)
{
while(1) {
thinking;
if (i == 0) {
P(fork[i]);
P(fork[(i+1)%5]);
} else {
第 3 页 共 8 页
P(fork[(i+1)%5]);
P(fork[i]);
}
eating;
V(fork[i]);
V(fork[(i+1)%5]);
}
}
2. 文件物理结构是指一个文件在外存上的存储组织形式，主要有连续结构、链接结构和索
引结构三种，请分别简述它们的优缺点。
四、分析计算题（40 分，每题 20 分）
1. 某32 位计算机采用二级页表的分页存储管理方式，按字节编址，页大小为4KB，页表
项大小为4B。某进程的页表内容如下图所示（图中数字为十进制）， 请 回答以下问题：
（1） 给出逻辑地址结构示意图，请说明理由；
（2） 计算逻辑地址 4206501（十进制）对应的物理地址。
标签： #电子科技大学
摘要：
展开>>
收起<<
第1页共8页电子科技大学2015年攻读硕士学位研究生入学考试试题考试科目：820计算机专业基础注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。《计算机操作系统》一、填空题（5分，每空1分）1.在生产者——消费者问题中，若10个生产者、5个消费者共享容量为8的缓冲区，则互斥使用缓冲区的信号量的初值为。2.某简单段式存储管理系统中，地址长度为32位，若允许的最大段长为64KB，则段号占位。3.设文件F1的当前引用计数值为1，先建立文件F1的符号链接（软链接）文件F2，再建立文件F1的硬链接文件F3，然后删除文件F1。此时，文件F2和文件F3的引用计数值分别为、。4.某文件占10个磁盘块，现...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
