同济大学课程考核试卷（A卷）-华东师范大学数据科学与工程学院.docVIP

华东师范大学软件学院期末考试卷 （2014—2015学年第二学期） 得分 课程名称 操作系统 课程性质 （专业必修） 学生姓名 学号 学生系别 专业 年级 班级 单项选择题（每题2分，共20分） 1. 操作系统的基本功能是 （ A ） A. 控制和管理系统内的各种资源，有效地组织多道程序的运行 B. 提供用户界面，方便用户使用 C. 提供方便的可视化编辑程序 D. 提供功能强大的网络管理工具 2. 进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。 A. 可以有多个进程控制块 B. 可以和其他进程共用一个进程控制块 可以没有进程控制块 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. 网络操作系统 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分） 通常，线程的定义是 进程中可执行单元 。在现代操作系统中，资源的分配单位是 进程 ，而处理机的调度单位是 线程 。 进程控制的功能是负责进程状态的变化，当执行了一条进程等待原语后，该进程的状态将由______运行__状态转变为______阻塞___状态。 磁盘访问时间包含： 寻道时间 、 旋转延迟时间 、和 存取时间 。 死锁的四个必要条件是 持有并等待 ， 互斥操作 ，不可抢夺资源、循环等待资源。 在段页式存储管理中，用 段式 方法来管理逻辑存储空间，用 页式 方法来管理物理存储空间。 三．判断题（每小题2分，共20分） 当某进程执行P操作时，首先对S信号量减1，当S=0时表示资源得不到满足，系统将执行P操作的进程插入等待队列。 （ × ） 引入线程概念的主要目的是处理进程与进程之间的竞争。 （ × ） 采用可变分区存储方式管理存储器时，可利用设置空闲区表的方法，用于管理主存中的空闲区的数目和大小。（ √ ） 移臂调度的目标是使磁盘旋转周数最少。。 （ × ） ?采用树形目录结构可以节省存储空间。??????（ × ） 在引入线程的OS中，线程是资源分配和凋度的基本单位。? （ × ） 当进行系统调用时，将涉及到进程上下文的保存和恢复，此时系统所保存和恢复的是同一个进程的上下文。（ × ） 由于P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其它的通讯原语或机制，如send，receive或Monitor等。（ × ） 在分时系统中，由于采用了分时技术，用户可以独占计算机的资源。（ × ） 使用R