操作系统2013-2014-1b

班级：_ 姓名：_ 学号：_第 1 页 共 5 页北 京 城 市 学 院 信 息 学 部 考试试卷 B2013-2014 学年第一学期期末课程名称：操作系统 使用班级：11 软本 1 班，2 班 考试时间：120 分钟考试形式：闭 卷 共 7 页，共 4 道大题 空白答题纸 页题号一（10）二（10）三（68）四（12）五（0）总分（100）阅卷人签字得分请在答题纸上作答，答在试卷上成绩无效（如果无答题纸，此内容可以删除。但不允许试卷、答题纸都有答题，不便存档。 ）一、填空题（每小题 1 分，共 10 分）1、 操作系统是计算机系统中的一个_，它管理和控制计算机系统中的_。2、 设有 8 页的逻辑空间，每页有 1024 字节，它们被映射 32 块的物理存储区中，那么，逻辑地址的有效位是_位，物理地址至少是_位。3、 在一个分页存储管理系统中，页长为 4KB，某一作业的页表如图 1 所示，虚拟地址 3000 对应的物理地址为_ 。 4、虚拟设备是通过_ _技术把独占设备变成能为若干用户_的设备。5、已知某文件采用串联结构，它由 10 个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为 1024 字节，并依次存放在 10、61、32、75、87、98、46、37、33 和 11 号磁盘块上。若要存取文件相对于文件头偏移 7654 字节处的信息，则要访问的磁盘块块号为_，块内的偏移量是_。6.与进程相关联的数据块称作_。二、选择题（每小题 1 分，共 10 分）1、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A.网络 B.分布式 C.分时 D.实时2、下列几种关于进程的叙述， （ ）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。得分页号物理块号0 31 42 6得分图 1 作业页表班级：_ 姓名：_ 学号：_第 2 页 共 5 页C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。3、对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（ ）A. 互斥 B. 请求与保持 C. 不可剥夺 D. 循环等待4、某系统采用了银行家算法，则下列叙述正确的是（ ） 。A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁5、CPU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）A并行技术 B缓冲技术 C虚拟存储器技术 D覆盖技术6、下面最有可能使得高地址空间成为大的空闲区的分配算法是（ ） 。A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法7、在下面关于虚拟存储器的叙述中，正确的是（ ） 。A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存8、采用段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长度是（ ） 。A.224 B.216 C.28 D.2329、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1 的情况是（ ） 。A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区10、MS-DOS 系统中的磁盘文件物理结构属于（ ） 。A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件三、简答（前 4 题每题 5 分，其余每题 6 共 68 分）1.什么是通道技术？2.什么是可抢先技术？3.什么是分时技术？得分班级：_ 姓名：_ 学号：_第 3 页 共 5 页4. 什么是不可抢先技术？5按照是否完全可抢先及其程度，所有操作系统可分为哪几类？主要区别？6什么是线程？线程的作用？7死锁产生的原因？死锁产生的必要条件？8CPU 管理功能要完成的工作有哪些？9文件的本质定义？及其注意的问题？10简述用 DMA 方式读磁盘的过程。 11相关临界区的关系要求。 12缓冲分为哪几类？班级：_ 姓名：_ 学号：_第 4 页 共 5 页四、计算题（2*6 分）(1) 一个人事管理系统的主菜单如下：设该系统有一个主程序（MP）和两个子程序（SP1 和 SP2，分别实现功能和） 。设这几部分的长度如下：MP 为 60KB；SP1 为 50KB；SP2 为 56KB；覆盖驱动程序为 10KB。显然功能和功能是不会同时执行的。试设计一个覆盖结构以保证该学生管理系统的正常运行。(2) 有这样一个磁盘请求队列，所访问的磁道依次为98、183、37、122、14、124、65、67。若读写磁头最初位于 53 道，分别按先来先服务调度算法（FCFS）和最短搜索优先调度算法（SSTF ） ，写出对磁盘请求的响应顺序。得分 职工数据维护 职工数据查询 退出班级：_ 姓名：_ 学号：_第 5 页 共 5 页以下内容只在存档空白试卷上体现，不出现在印刷给学生的试卷中试卷命题人（签字）：郭迎九 试卷审核人（签字）： 审核日期： 年 月 日