华东师范大学软件学院期末考试卷 （2014—2015学年第二学期）
得分
课程名称 操作系统 课程性质 （专业必修） 学生姓名 学号 学生系别 专业 年级 班级
一． 单项选择题（每题2分，共20分）
1. 操作系统的基本功能是 （ A ）
A. 控制和管理系统内的各种资源，有效地组织多道程序的运行 B. 提供用户界面，方便用户使用 C. 提供方便的可视化编辑程序 D. 提供功能强大的网络管理工具
2. 进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。
A. 可以有多个进程控制块 B. 可以和其他进程共用一个进程控制块 C. 可以没有进程控制块 D. 只能有惟一的进程控制块 3. 若当前进程因时间片用完而让出处理机时，该进程应转变为( A )状态。 A. 就绪
B. 等待
C. 运行
D.完成
4. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( D )进行排列。 A. 地址从大到小 B.地址从小到大
C. 尺寸从大到小 D.尺寸从小到大 5. 在请求分页系统中，LRU算法是指（ B ）。
A. 最早进入内存的页先淘汰 B. 近期最长时间以来没被访问的页先淘汰 C. 近期被访问次数最少的页先淘汰 D. 以后再也不用的页先淘汰
6. 文件系统采用二级目录结构，这样可以（ D ）。
A．缩短访问文件存储器时间 B．实现文件共享
C．节省主存空间 D．解决不同用户之间的文件名的冲突问题 7. 下列操作系统强调交互性的系统是（ B ）。
A. 批处理系统 B. 分时系统 C. 实时系统 D. 网络操作系统
1
8. 虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。 A．代码的顺序执行 B．程序执行时对内存访问的不均匀性 C．变量的连续访问 D．指令的局部性 9. 磁盘上的文件是以( A ）为单位读写的。 A. 块 B. 记录 C. 区段 D. 页面
10. 下面的叙述中，（ D ）不是设备管理中引入缓冲机制的主要原因。 A．缓和CPU和I/O设备间的速度不匹配问题
B．减少对CPU的中断频率和放宽对CPU响应时间的限制 C．提高CPU和I/O设备间的并行性 D．节省系统内存
二．填空题（每题2分，共10分）
1. 通常，线程的定义是 进程中可执行单元 。在现代操作系统中，资源的分配单
位是 进程 ，而处理机的调度单位是 线程 。
2. 进程控制的功能是负责进程状态的变化，当执行了一条进程等待原语后，该进程的状态
将由______运行__状态转变为______阻塞___状态。
3. 磁盘访问时间包含： 寻道时间 、 旋转延迟时间 、和 存取时间 。 4. 死锁的四个必要条件是 持有并等待 ， 互斥操作 ，不可抢夺资源、循环等待资源。
5. 在段页式存储管理中，用 段式 方法来管理逻辑存储空间，用 页式 方法来管
理物理存储空间。
三．判断题（每小题2分，共20分）
1. 当某进程执行P操作时，首先对S信号量减1，当S<=0时表示资源得不到满足，系统
将执行P操作的进程插入等待队列。 （ × ）
2. 引入线程概念的主要目的是处理进程与进程之间的竞争。 （ × ）
3. 采用可变分区存储方式管理存储器时，可利用设置空闲区表的方法，用于管理主存中的
空闲区的数目和大小。（ √ ）
4. 移臂调度的目标是使磁盘旋转周数最少。 （ × ） 5. 采用树形目录结构可以节省存储空间。 （ × ）
6. 在引入线程的OS中，线程是资源分配和凋度的基本单位。 （ × ）
2
7. 当进行系统调用时，将涉及到进程上下文的保存和恢复，此时系统所保存和恢复的是同
一个进程的上下文。（ × ）
8. 由于P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其它的通讯原语或
机制，如send，receive或Monitor等。（ × ）
9. 在分时系统中，由于采用了分时技术，用户可以独占计算机的资源。（ × ） 10. 使用RAID可以提高数据存储可靠性和数据传输速度。（ √ ）
四、简答题（每题5分，共20分）
1. 什么是进程？画出进程状态转换图，并给出导致状态转化的典型事例。 答：
2. 什么是进程的同步？什么是进程的互斥，并分别举例说明。 答：同步：并发进程之间存在的相互制约和相互依赖的关系。
互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。
3．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。 答： 从文件目录中找到该文件，按址读出第一个记录；（2分） 取出第一个记录块中指针，存放到新记录的指针位置；（1分） 把新记录占用的物理块号填入第一个记录的指针位置；（1分） 启动磁盘把第一个记录和新记录写到指字的磁盘块上。（1分） 4.列举设备无关I/O软件层的层次，并简单描述其工作过程。 答案：
1) 设备名到设备驱动程序的映射、 2) 设备保护、
3