操作系统试卷(J)

一、填空问题(每空一点，共24分)1 .在单程序系统中，程序的执行特征主要是顺序性、_、封闭性_、再现性_，因此程序本身的行为决定了系统的状态。2 .现代操作系统的基本特征主要是： _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _3 .根据基于请求页的管理，如果处理_发现需要的页不在_存储器_中，则生成中断信号，并且_页不足中断处理程序_执行相应的处理。4 .对文件的保密措施主要有_密码和_密码两种。5 .工作状态分为提交、_ _ _ _ _ _ _ _、执行和完成4部分。在UNIX系统中，用于控制和管理文件的数据结构称为_索引节点_ _。7 .在基于段页面的存储管理系统中，地址转换由_页面表_段表_执行。8 .中断的类型包括外部中断、_内中断和_软中断，其中由INT命令进行的中断称为_软中断。在UNIX系统上，文件的目录条目包含两个内容：文件名_ _ _ _和索引节点编号_ _。10 .操作系统的结构设计方法主要包括： _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _对象法。二、选择题(每题1分，共16分)1 .进程状态从准备完毕转移到执行的工作由(c )进行。a .作业调度b .中级调度c .进程调度d .设备调度2 .用户编写的程序通常使用的地址为(b )。a .物理地址b .逻辑地址c .绝对地址d .存储器地址3 .虚拟存储管理策略是可行的(c )。a .扩大物理存储器容量b .扩大物理存储器容量c .扩大逻辑存储器容量d .扩大逻辑存储器容量4 .资源预分配策略能够实现死锁(a )。a .预防b.c .检查d .避免恢复5 .操作系统中同时存在多个进程，这些进程为(c )。a .无法共享系统资源b .相同段的程序代码c .可以共享的系统资源d .可以共享所有系统资源6 .操作系统有一个称为特殊系统调用的程序，不得中断系统。 在操作系统中被称为(b )。a .初始化程序b .原语c .子程序d .控制模块。7 .进程之间的基本关系是(b )。a .相互独立和相互制约b .同步和排他c .并行执行和资源共享d .信息传播和信息缓冲8 .一段时间内只能访问一个进程的资源称为(c )。a .共享资源b .临界区域c .临界资源d .共享区域9 .在操作系统中，针对信号量s的p原语操作定义中，在相应的块队列中等待进程的条件为(c )。A. S0 B. S=0 C. S0 D. S010 .从以下过程管理的正确描述中选择： (c )a .进程同步主要指由于进程之间的资源竞争而协调多个相关进程的执行顺序b .临界资源是一个进程只能访问的资源，其他进程不能访问c .信号量机制是有效实现过程同步和互斥的工具。 信号量只在P-V操作中变化D.P，v操作指的是通过执行加1操作来释放单位资源，加1之后，如果信号量的值等于或小于0，则从待机队列启动一个过程，当前过程进入待机状态，否则当前过程继续11 .段管理部分(b )提供维度的地址结构A. 1 B. 2 C. 3 D.412.(补充了d种存储方式的好处。a .分页管理的要求b .可变分区管理c .分段管理d .分段管理13 .碎片指的是(d )。a .存储分配后剩馀的可用空间b .未使用的存储空间c .不能使用的bank d .不被使用、暂时不能使用的bank14 .系统抖动是指(b )。a .使用设备时1000万画面闪烁的现象b .刚调用的页面是立即调用和频繁调用的现象c .系统统一盘不整洁，千万系统不稳定的现象d .由于内存分配不当，偶然内存不足的现象15.(A )是有关操作系统和其他系统程序的文件。a .系统文件b .存档文件c .用户文件d .序列文件16 .文件系统可以采用辅助文件目录(d )。a .缩短访问内存的时间b .实现文件共享c .节省内存容量d .解决不同用户之间的文件名冲突三、简单解答(每题5分，共25分)1 .什么是动态重新定位？ 与静态重新定位有什么区别？动态定位是在程序执行时将逻辑地址转换为物理地址的定位。 (2点)静态再配置是指程序加载时完成的配置。 动态重新定位需要重新定位寄存器的支持。2 .什么是文件的物理结构？ 有哪些类型？文件的物理结构是指存储文件的存储结构。 (1点)类型有顺序结构、链接结构、索引结构、混合索引结构4种。 (每分一分3 .什么是设备独立性？ 举例说明。设备独立性与用户在程序中使用设备逻辑名称的任何具体设备无关。 (三分)。 例如，打印机的逻辑设备名称为/DEV/LP，但此时系统有两个打印机LP0和LP1，无需指定用户程序是否使用特定的打印机。 只需指定LP。 (2分)4 .什么是中级日程表？ 那个功能是什么？中级计划是指在存储器中的工作中，选择几个工作中的工作步骤参与与处理器的竞争。 (3点)其主要功能是平衡CPU的负荷，提高外部机器的利用率。 (2分)5 .操作系统的结构是什么样的，各有什么特点？操作系统的结构主要有整体结构、层次结构、微核结构3种。 (3点)它们的特征是整体结构采用模块接口法设计，各功能模块之间可以相互调用的分层结构采用分层结构设计，只有上层模块可以调用下层模块，调用方向单一的微核结构， 将操作系统的通用性设计为一个基础内核，通过服务器模块为用户提供服务。 (2分)四、综合问题(四题，共35分)1 .在采用基于页面的虚拟存储管理的系统中，有用户作业并且顺序访问的字地址序列为115、228、120、88、446、102、321、432、260、167，并且作业的第0页已经被加载到主页中(FIFO调度算法发生多少页面用完，依次淘汰的页码是多少？(2)根据LRU调度算法发生多少次断页，依次被淘汰的页码是什么？ (8分)1)FIFO :5次，(2分钟)系列为0、1、2(2分钟)(2)LRU:6次，(2分钟)系列为2、0、1、3(2分钟)2 .两个批处理操作系统中有六个作业在系统中，它们的访问时间、估计的运行时间和优先级如下进入作业编号时的推定执行时间优先度JOB1 8:00 90分5作业28: 10 30分6作业38: 30 20分3作业48: 50 15分8作业59: 20十分钟2作业69: 40 5分5分4系统采用短的作业优先作业调度算法，若作业被调度则不能结束。 但是，如果新作业正在运行，则可以根据优先级调度进程。(1)给出各作业的执行时间序列。 (例如，作业1:8:10-8:30，9:00-9:20， )(2)计算作业的平均旋转时间。 (9分)(1)作业名执行时间序列(6分钟)作业1:008:10、8:4010:00作业28: 10-8:40作业3 10:05-10:25作业4 10:25-10:50作业5 10:50-11:00作业6 10:00-10:05(2)平均运转时间为(1203011512025)/6=85 (分钟) (2分钟)。3.100个活动磁头，0-99.42个当前磁头服务，假定正好完成了24个请求。 现有访问请求序列(轨道编号)如下：85，46，90，76，93，49，1，74，29试着显示了采用以下算法后的磁头移动顺序和移动总量(总轨道数)。(1)先到先服务(FCFS )磁盘调度算法。(2)最短寻道时间优先(SSTF )盘调度算法。(3)扫描法(SCAN )磁盘调度算法。 (8分)29(1)序列： 85、46、90、76、93、49、1、74、29(1分钟)移动轨道数： 43 39 44 14 17 44 48 73 45=367(1分钟)(2)步骤： 46、49、29、1、74、76、85、90、93 (两点)移动轨道数： 43、20、28、73、9、5、3=147(1分钟)(3)程序： 46、49、74、76、85、90、93、29、1(2分钟)移动轨道数：4 3 25 2 9 5 3 64 28=143(1分钟)4 .有四个进程a，b，c和d，其中a通过一个缓冲器向进程b，c和d发送消息，并且a不能在每次a向缓冲器写入一条消息时写入下一消息，直到进程b，c和d读取，b，c和d由a写入通过p、v操作实现它们之间的同步过程。 (10分)a :重复生产信息P(Sab )P(Sac )P(Sad