2022年山东科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年山东科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题110GB的磁盘分区，磁盘空间以簇为单，位进行分配，簇4KB位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80 B.320 C.80K D.320K2、下列关厂索引表的叙述中，正确的是（）。A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，3、（）CPU1/0繁忙型的作业（进程）。A.时间片轮转调度算法B.先来先服务调度算法C.短作业（进程）优先调度算法D.优先权调度算法4、下列选项中，会导致进程从执行态变为就绪态的事件是（）。A.P（wait）B.中请内存失败C.I/O设备D.被高优先级进程抢占5P1P21x。P1x1，P2x1。11操作的指令序列分别如下所示：//加1操作loadR1，x①//xR1中incR1②storex,R1:③//将R1的内容存入x//减1操作loadR2，x①//xR1中incR2②storex,R2:③//将R1的内容存入x的值（）。-1310，12D.可能为-1，0，1或26、下列说法正确的有（）。I.先进先出（FIFO）BeladyII.最近最少使用页面置换BeladyIII./在进程运行时，若它的工/调出现象A.I、III B.I、IV C.II、III D.II、7、目标程序对应的地址空间是（）名空间C.存储空间D.物理地址空间8、下列选项中，在用户态执行的是（）。A.B.C.D.时钟中断处理程序9、操作系统提供给编程人员的接口是（）。A.库函数B.高级语言C.D.子程序10、系统将数据从磁盘读到内存的过程包括以下操作：①DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④11、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。A.并行技术 B.通道技术 C.缓冲技术 虚拟技术12I/OCPU与通道协调I作的种于段，所以在（）时，便要产生中断。A.CPU“B.CPU的启动请求C.通道完成了通道程序的执行D.二、填空题13、光盘的信息传送速度比硬，容量比软。14、固定分区存储管理中的作业装入固定的主存区域，故可采方式装入。15、当一个进程独占处理器顺序执行时，具有两个特性和 。16、操作系统中，进程通信、 几种方式。17、解决死锁问题可以采用的方式中，采策略，如银行家算法虽然保守，可以保证系统时时处于安全状态。18、被中断进程的现场信息是由一中断处理程序，程序将其保存中的。19、为了保证操作的正确性，中央处理器设置有两种工作状态和 。20、输入输出操作异常结束中断可能是故障或设备 引起的。三、判断题21（）22（）23（）24（）25（）26（）27.（）28.（）29（）30I/0.（）四、名词解释题31、系统调用：32、死锁：33、非抢占式调度：34、逻辑记录：35、交换：36、中断屏蔽：是指在提出中断请求之后，cpu不予响应的状态。它常常用来在处理某个中断时防止同级中断的干扰，或在处理一段不可分割的、必须连续执行的程序时防止意外事件把它打断。五、简答题37、处理机调度分为哪三级？各自的主要任务是什么？38、操作系统为用户提供哪些接口？39、试说明资源的静态分配策略能防止死锁的原因.40、进程有哪几种基本状态试描绘出进程状态转换图？41、目前操作系统采用的目录结构是什么？它具有什么优点？六、综合题42、某操作系统具有分时兼批处理的功能，设计一个合理的队列调度策略，使得分时作业响应快，批处理作业也能及时得到响应。43、假设一台计算机有32MB内存，操作系统占用2MB，每个用户进程占用10MB。用户进程等待I/O的时间为80%，问CPU的利用率为多少？若再增加32MB内存，则CPU的利用率义为多少？44、某博物馆最多可容纳500人同时参观，有个出入口，该出入「一次仅允许一个人通过。参观者的活动描述如下：Cobegin{参观者进程i：…进门：…参观：…出门；…}Coend请添加必要的信号量和P、V（或wait（）、signal（））操作，以实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。45、有5个进程Pa、Pb、Pc、Pd和Pe，它们依次进入就绪队列，它们的优先级和需要的处理器时间见表。忽略进程调度等所花费的时间，请回答下列问题。分别写出采用先来先服务调度算法和非抢占式的优先数（数字人的优先级低调度算法中进程执行的次序。分别计算出上述两种算法使各进程在就绪队列中的等待时间及两种算法下的平均等待时间。某单处理器系统中采用多道程序设计，现有10和就绪状态的进程数量的最小值和最大值分别可能是多少？参考答案一、选择题、A、B、B、D、C、B、B、A、C、B、C、C二、填空题13、【答案】慢、大14、【答案】静态重定位、【答案】封闭性、可再现性@17、【答案】死锁的避免18、【答案】PCB19、【答案】管态（系统态、核心态）、目态（用户态）20、【答案】设备、特殊事件三、判断题、【答案】：对、【答案】：错、【答案】：错、【答案】：错、【答案】：对、【答案】：错、【答案】：错、【答案】：错、【答案】：错、【答案】：错四、名词解释题31、系统调用：是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。每一个子功能称作一条系统调用命令。它是操作系统对外的接口，是用户级程序取得操作系统服务的唯一途径。32、死锁：在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。33、非抢占式调度：系统一旦把处理机分配给某个进程之后，该进程一直运行下去，直到该进程完成或因等待某个事件发生时，才将处理机分配给其他进程。这种调度方式实现简单，系统开销小，但系统性能不够好。34、逻辑记录：用户构造文件时使用的一个信息单位。通常以逻辑记录为单位存取文件35、交换：交换系统指系统根据需要把主存中暂时不运行的某个（或某些）作业部分或全部移到外存。而把外存中的某个（或某些）作业移到相应的主存区，并使其投入运行。36、中断屏蔽：是指在提出中断请求之后，cpu不予响应的状态。它常常用来在处理某个中断时防止同级中断的干扰，或在处理一段不可分割的、必须连续执行的程序时防止意外事件把它打断。五、简答题37挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一CPU交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区。38、答：操作系统为用户提供两种类型的使用接口：一是操作员级的，它为用户提供控制作业执行的途径；二是程序员级的，它为用户程序提供服务功能39、答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后该进程才开始执行.这样进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一"占有并等待条件"，从而防止死锁的发生。40、答：进程有运行态，就绪态和阻塞态三种基本状态，三种基本状态的转换图如图11234的含义是：等待的事件已发生41、答：为了给用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，（亦可包含文件属性）进行组织所形成的表，称为目录表或文件目录。目前操作系统采用的目录结构是树型目录结构，它的优点有：有效地提高对目录的检索速度；允许文件重名；便于实现文件共享。六、综合题42、【解析】调度。当高优先级队列空时，调度低优先级的成批作业，并给予较长的时间片。43I/O时，CPU所有进程都在等待1/0这种情况发生的概率。本题给出的条件为“用户进程等待I/O的时间为80%”，也就是说进程等待1/0的概率为80%，那么n个进程都同时等待I/O的概率就为（80%）”，则CPU的利用率u可表示为u=1-（80%）n=1-（0.8）n在内存为32MB时，可容纳（32-2）/10=3个用户进程，CPU利用率为u=1-（0.8）3=48.8%在内存再增加32MB时，可容纳（32+32-2）/10=6个用户进程，CPU利用率为u=1-（0.8）6=73.8%44、【解析】本题需要定义两个信号量：Semaphoreempty=500；Semaphoremutex=1；cobegin参观者进程i；{…P（empty）：P（mutex）；进门；V（mutex）；参观；P（mutex）：出门；V（mutex）V（empty）；coend}45、【解析】注：这里需要提醒大家一点，有些题