操作系统试卷(D)

第一，填写空白问题(每个空白1分，共24分)1.操作系统的基本特征主要是并发性、共享性、_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _2.使用多重程式设计技术，您可以充分发挥与_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _同时工作的能力。3.在单处理器系统中，如果有10个用户进程，当前时间点为用户状态，则处于阻塞状态的用户进程最多为_ _ _ _ _ _ _ _ _ _ _ _ _个，最小为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _个4.文件目录的结构是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _5.在批处理和分时系统中，由分时系统控制的作业称为_ _ _ _ _ _ _ _ _作业，而由批处理系统控制的作业称为_ _ _ _ _ _ _作业。6.存储管理中的内存逻辑扩展技术包括_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _和_ _ _ _ _ _ _ _ _ _ _ _ _ _7.如果文件的“访问控制”表格的内容为764，则文件主数据具有该文件的_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _权限，其他用户具有_ _ _ _ _ _ _ _ _ _ _ _权限8.临界段是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _此处，对临界段的访问是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _9.从用户的角度来看，文件系统的功能是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _10.虚拟设备通过_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _技术二、选择题(每个问题1分，共16分)1.从用户的服务角度来看，操作系统是()。a、电脑的服务提供者b、资源管理员c、工具软件d、虚拟机2.()不是分时系统的基本功能。a，并发b，独立c，实时d，交互通道是一种()。a，I/O端口b，数据控制器c，仅限I/O的处理器d，软件工具4.CPU发出的命令分为两类：其中一个称为授权命令，只能使用()。a、操作员b、在线用户c、操作系统d、目标程序5.进程请求的打印输出结束后，进程状态将从()设置为。a、运行状态更改为就绪状态b、运行状态更改为等待状态c，就绪状态更改为运行d，等待状态更改为就绪状态在操作系统中，()表示硬件机制。a，通道技术b，缓冲池c，SPOOLING技术d，内存交换技术7.()是对信号量的两个操作。a、wait和sleep B、p和V C、lock和unlock D、send和receive8.动态重新定位载入的作业由正在运行()移动。a，用户具有条件b，用户没有条件c，操作系统条件d，操作系统无条件9.系统有4个并发进程，需要最多4个相同的资源。系统中未发生死锁的最小资源数为()。a、12 B、13 C、14 D、1610.()算法是设备分配中常用的算法。a，短作业优先b，最佳适应c，初始服务d，初始适应11.寻呼存储管理中的地址转换操作由()执行。a，硬件b，地址转换器c，用户程序d，加载程序12，使用最广泛的管道类型为()。a，著名的管道b，无名管道c，单管d，双管13.作业调度是在输入井()状态的作业中执行作业转入主存储。a、运行b、备份c、输入d、准备14.如果直接访问文档并且文档大小未固定()，则必须选择文档结构。a、直接b、顺序c、随机d、索引15.发生系统死锁的原因可能是()。a，取消进程资源b，启动进程c、多个流程竞争、资源等待回收d、多个流程竞争共享16.将两个并发进程的互斥信号量设置为S，如果S=0，请设置()。a，表示没有进入临界区域b的进程。这表示有一个进程进入临界区域c，表示一个进程进入了临界区域，另一个进程正在等待进入d。表示有一个进程在等待进入第三，简单的回答(每个问题5分，共25分)1.并行执行与循序执行中的程式有何差异？2.如何管理外部存储空间的空闲区？在UNIX上使用什么方法？比较流程计划和任务计划之间的差异。4.实施虚拟设备的硬件条件是什么？操作系统应设计哪些功能程序？死锁预防和死锁避免之间的差异的简要说明。四、合成问题(4个问题，共35分)1.5个任务依次进入系统，到达时间、运行时间和所需的内存容量如下表所示。将内存容量设置为100KB，使用可变分区存储管理，操作不能从主存储中移出。任务计划首先使用服务算法，对应于任务的流程计划使用内存中的准备流程将CPU时间平均划分，而不考虑任务交换和其他系统开销。请列出每个作业(进程)的运行开始时间、完成时间和处理时间。(您可以直接填写下表)(9分钟)作业名称提交时间执行时间(分钟)操作长度(k)启动运行时间完成时间处理时间J110: 002515J210: 203060J310: 301050J410: 352010J510: 4015302.有7个I/o进程需要磁盘访问。假定按顺序访问的音轨编号为21、45、41、5、81、13、77。如果每个轨道移动需要5毫秒的时间，且移动臂当前位于轨道41，则完成上述每个访问所花费的总搜索时间将根据以下算法分别计算：(8点)(1)优先服务算法；(2)最短导航时间优先算法；3.对于使用分页存储管理请求的系统，按顺序访问用户操作118，253，140，88，463，117，385，439，280，166。如果任务0页面加载了主文档，并且指派给任务的默认存储库为300个单词，页面大小为100个单词，请回答以下问题：(1) FIFO调度算法导致多少页面短缺中断？写依次淘汰的页码顺序。(2)根据LRU调度算法，有多少页丢失中断？写依次淘汰的页码顺序。(8点)4.把学生和监督人都看作过程。学生有n名，教