操作系统试卷(G)

1、首先，填空(每个空格1分，共24分)1.操作系统是系统软件，它控制和管理计算机系统中的各种系统资源，并有效地组织多通道程序操作。它是用户和计算机之间的接口。2.在可变分区存储管理中，为了实现地址映射，硬件通常提供两个寄存器，一个是基地址寄存器，另一个是重定位寄存器。3.进程调度完成了进程状态从_ _ _就绪_ _ _状态到_ _ _执行_ _ _状态的转换。4.操作系统中的信号量值与_ _资源的使用有关，它的值只能通过_ P和_ _ V操作来更改。5.作业从进入系统到最终完成可能经历三个级别的调度：高级调度、中级调度和低级调度。6.实时系统应具有两个基本特征：高可靠性和及时性。7.如果文件的访

2、问控制表中的内容是741，则同一组中的用户具有_ _ _读/写执行_ _ _权限，而其他用户具有_ _ _执行_ _ _权限。8.缓冲区的设置可分为四种模式：单缓冲区、_ _ _、双缓冲区、_ _ _、环形缓冲区、_ _ _、_ _缓冲池。9.从静态的角度来看，操作系统中的进程由三部分组成：程序段、数据段和印刷电路板。10.文件存储空间管理的基本方法包括自由文件目录、自由区块链、位图和自由块组链接方法。二、选择题(每题1分，共16分)1.操作系统是一个操作系统。分时操作系统单用户微机操作系统d，多用户微机操作系统2.以下删除子目录的命令是(c)甲、乙、丙、丁、树3.3中磁盘空间的分配单位。UN

3、IX是(b)a，扇区b，物理块c，物理记录d，簇4.现有的三个作业同时到达，每个作业的计算时间为1小时。如果它们以单通道模式在一个处理器上运行，平均周转时间为(b)a，1小时b，2小时c，3小时d，6小时5.位图方法可用于(b)A.搜索文件目录分页存储管理中主存空闲块的分配和恢复可变存储管理中自由区域的分配和回收D.基于页面的虚拟存储管理中的页面替换6.在页面存储管理方案中，采用(a)实现地址转换a、页表b、段表c、段表和页表d、自由面积表7.静态资源分配算法用于(a)解决死锁问题a防止死锁b，避免死锁c，检测死锁d，并释放死锁8.任何两个并发进程之间(c)a，必须有相互独立性b，必须有相互作

4、用c，可能有相互作用d，都有共同的变量9.在以下程序中(b)不是假脱机系统的一部分预输入程序b，通道程序c，井管理程序d，慢输出程序10.对于给定的信号量S，唤醒操作V(s)被定义为：如果有一个等待进程，那么唤醒这个进程否则(B)。A.S=0，b :=s 1，c 3360=s-1，d :=111.进程是操作系统中的一个重要概念。过程是在一定的数据集上具有一定的独立功能的过程。A.b .相关业务c .执行活动d .并行活动12.虚拟内存的使用，指令执行(C)。A.必须在内存b中找到所需的数据。必须提前使用覆盖技术。“虚拟和真实”地址转换必须首先进行，普通子程序必须首先转移到内存中13.文件系统为

5、用户提供(a)功能，使用户能够透明地存储访问文件。A.按名称访问b .密码c .路径d .命令调用14.以下哪种进程调度算法可以调整优先级？Ca、先到先服务b、短流程优先级c、高响应率优先级d、时间片轮换15.操作系统中的批处理控制模式也可以称为(D)模式a、在线控制b、假脱机控制c、交互控制d、离线控制16.在下面的存储管理方案中，可以通过上限和下限地址寄存器来实现存储保护。固定分区存储管理C.页面存储管理d .虚拟存储管理三、简答题(每题5分，共25分)1.流程之间的基本沟通方法是什么？哪些场合适用？答：根据交换的信息量，过程通信分为高级通信和低级通信。(1)低级通信通常只传输一个或几个字

6、节的信息来控制进程的执行速度(如光伏运行)；(1)高级通信需要传输大量数据，不是为了控制进程的执行速度，而是为了交换信息。(1分)有许多高级的进程通信模式，可以大致分为四种类型：共享内存、管道文件、消息缓冲和邮箱模式。(2分)2.为什么在分段系统中共享和保护信息比在分页系统中更容易？答：对于分页系统，每个页面都是单独存储的。为了实现信息共享和保护，需要对页面进行逐一映射。因此，需要建立大量的页面条目。(2)对于分段系统，每个段从0开始寻址，采用连续的地址空间，因此在实现共享和保护时，只为要共享和保护的程序设置一个段表项，段表项中的基址和内存地址一一映射。(3分)3.什么是系统调用？试解释文件系

7、统中文件操作的系统调用处理功能。答：系统调用是操作系统向程序员提供的唯一接口。程序员使用系统调用，动态地请求和释放源程序中的系统资源，并调用系统中现有的函数来完成与机器硬件部分相关的工作，控制程序的执行速度。(2)用户经常使用与文件系统相关的系统调用，包括文件创建、打开、读取、写入、关闭等。(3分)4.4。假脱机技术使一台打印机虚拟成多台打印机？答：将一台专用打印机转换成一台可由多个用户共享的打印机是假脱机技术应用的一个典型例子。(1分)具体方法是：系统并不真正将打印机分配给用户进程进行用户的打印输出，而是先在输出井中申请一个空闲的磁盘块区域，(1分)并将要打印的数据发送到其中；然后为用户申请

8、并填写请求打印表单，并将表单挂在请求打印队列上。(1)如果打印机空闲，输出程序将从请求打印队列中取出表格，(1)要打印的数据将从输出池传输到内存缓冲区，然后打印，直到打印队列为空。(1分)什么是僵局？死锁发生的必要条件是什么？答：当几个进程争夺资源时，如果每个进程占用一定数量的资源，并申请使用已经被另一个进程占用且不能被抢占的资源，所有这些进程将相继进入阻塞状态，无法继续运行。这种情况称为死锁。(1分)死锁的四个必要条件(1)互斥条件：一次只允许一个进程使用资源；(1分)(2)非剥夺条件：该过程已经占用的资源不会被强行剥夺；(1分)(3)请求和保持条件：在请求剩余资源时，进程不会自动释放被占用

9、的资源；(1分)(4)循环条件：循环中的每个边都是进程在请求另一个进程时已经占用的资源；(1分)四、综合试题(4道题，共35分)1.(8分)在多通道编程系统中，主存储器以可变分区模式管理，无需移动技术。假设用户空间为100K，主存空间采用第一种自适应分配算法，作业优先级算法用于管理作业，计算时间短。今天有一个如下所示的作业序列。请分别列出每项工作的开始执行时间、完成时间和周转时间。(注意：忽略系统开销。)作业名输入井时间计算时间主存储器需求库存工作18.0小时1小时20K工作28.2小时0.6小时60K工作38.4小时0.5小时25K工作48.6小时0.4小时20K回答：作业名开始执行时间完成

10、时间周转时间工作18.0小时10.5小时2.5小时工作28.2小时上午8时8分0.6小时工作39.2小时9时07分1.3小时工作4上午8时8分9.2小时0.6小时平均周转时间=(2.50.61.30.6)/4=1.25小时(2分钟)2.(9分)一个系统有150个存储单元，在时间T0分配给3个进程：过程马克斯分配第一亲代7025P26040P36045将银行家算法应用于以下请求，以分析和确定它们是否安全：(1)第四个进程P4到达，最高要求为60个储存单位，目前要求分配25个单位；(2)第四个进程P4到达，需要最多50个存储单元，目前请求分配35个单元。如果是安全的，请给出一个可能的过程安全执行顺

11、序；如果不安全，请解释原因。回答：(1)当第四流程P4到达时，最大要求为60个存储单元，当前要求分配25个单元，系统资源分配状态为：(3分)该流程的最大需求已被划分，但仍需要该系统。P1 70 25 45 15P2 60 40 20P3 60 45 15P4 60 25 35根据银行家的算法，当前系统状态是安全的。因为有这样一个安全序列。(1分)(2)当第四流程P4到达时，最大要求为50个存储单元，当前要求分配35个单元，系统资源分配状态为：(3分)该流程的最大需求已被划分，但仍需要该系统。P1 70 25 45 5P2 60 40 20P3 60 45 15P4 50 35 15根据银行家的

12、算法分析，当前的系统状态是不安全的。由于此时剩余系统为5，并且5少于任何进程所需的请求资源数量，系统应禁止响应进程P4的资源请求3.(8点)一个操作在执行期间按顺序访问以下页面：0，3，2，1，0，1，4，0，1，2，3，4。如果作业占用3个内存块(实际页数为3)，并且第0页已经加载了人类内存：(1)根据先进先出算法，给出页面调整顺序，计算页面丢失率。(2)根据OPT算法，给出页面调整顺序，计算页面丢失率。(3)根据LRU算法，给出页面调整顺序，计算页面缺失率。(1)先进先出(3分)开始032101401234区块103210423区块20321042区块3032104缺页PPPPPPPP8次

13、，缺页率=8/12=67%(2)被占领土(3分)开始032101401234区块10322423区块2031142区块300014缺页PPPPPPP7次，缺页率=7/12=58%(3)LRU(3分)开始032101401234区块1032224222区块203300033区块30111114缺页PPPPPPPPP9次，缺页率=9/12=75%4.(10分)一所大学想建立一个在线选课系统。要求如下：多个学生可以同时查询当前选课情况，但一次只能有一个学生选择课程，有些学生查询时不能选择课程。请给出这个预订系统的同步算法。如果由于服务器性能限制，允许同时查询的学生数量限制为最多n个(n是正整数)，将如何描述其同步算法？答：P和V的运算算法描述如下：(3分)int wrt=1；/*查询和课程选择互斥*/int s=1；/*互斥*/int读取计数=0；/*用于计算搜索者数量的变量*/main()cobeginreader()；writer()；科恩德读者()(3分)同时(真)p(S)；read count=read count 1