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

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