操作系统试卷(K)

首先，填空(每个空格1分，共24分)1.程序的并发操作失去了顺序程序的紧密性和可重复性，程序和执行程序的机器的活动不再一一对应。2.进程之间的约束是_ _同步_ _和_ _互斥_。3.在单个CPU系统中，如果有7个用户进程，并且当前CPU处于用户状态，则处于就绪状态的用户进程的最大数量为_6_个，最小数量为_ _ 0 _。4.有两种方法安排这个过程：剥夺和不剥夺。5.分时系统的特点是多渠道、互动性、及时性和排他性。6.在可变分区管理中，当使用FF算法来分配空间时，空闲区域应按照地址递增的顺序排列。当使用BF算法时，自由面积应按照由小到大的顺序排列；而当使用WF算法时，自由面积应按照由小到大的顺序排列。7.如果文件的访问控制表中的内容是554，则文件所有者对该文件具有_ _ read _ _权限，其他用户具有_ _ execute (RX)_权限。8.现代操作系统的特征是_ _ _并发性、_ _ _共享性、_ _ _虚拟化和不确定性。9.地址重定位有两种方式，即_ _静态重定位_ _和_ _动态重定位_。10.高级进程间通信方法包括_ _消息缓冲区、_ _ _、_ _邮箱、_ _ _、共享文件和共享存储。二、选择题(每题1分，共16分)1.操作系统是一个。a、通用软件b、系统软件c、应用软件d、软件包2.操作系统的基本类型主要有(二)。批处理系统、分时系统和多任务系统实时操作系统、批处理操作系统和分时操作系统单用户系统、多用户系统和批处理系统实时系统、分时系统和多用户系统3.在以下算法中，不是作业调度算法的是(B)。英国、SSTF、SJF、HPF4.如果分时操作系统的时间片是恒定的，那么(a)响应时间就越长。A.b .更多用户少一点内存，多一点内存5.(四)没有多渠道节目的特点。操作系统/26.每个进程向前移动的速度是不可预测的，并且反映了“走走停停”的特征，这被称为进程(C)。动态b，并发c，调度d，异步7.以下过程状态转换，不正确的是(C)。A.准备跑了C.准备封锁d .封锁准备8.为了描述一个过程的动态变化过程，与该过程相关联的一个(C)被用来根据它来感知该过程的存在。A.流程状态字b .流程优先级C.过程控制块d .过程开始地址9.对应于可由中央处理器调用和执行的程序的地址空间是(B)。A.符号名称空间b .虚拟地址空间c .相对地址空间d .物理地址空间10.操作系统中有一组被称为特殊系统调用的程序，它们不能被系统中断，在操作系统中被称为(C)。初始化程序b，原语c，子程序d，控制模块11.在一定时间内只允许一个进程访问的资源称为(C)。a、共享资源b、关键区域c、关键资源d、共享区域12.对于新创建的子进程，它将继承父进程的(c)。a、状态b、上下文c、创建语句后的所有代码d和PID13.备份状态下的操作存储在(a)中。a、外部存储器b、内部存储器c、寄存器d、堆栈14.在操作系统中，JCB指的是(a)。作业控制模块，过程控制模块文件控制块d，程序控制块15.如果处理器有36条地址线，则其虚拟地址空间为(B)。32GB、64GB C、128GB D、256GB16.属于同一进程的线程具有相同的(A)。a，虚拟空间b，状态c，执行代码d，资源三、简答题(每题5分，共25分)1.什么是多道程序设计，它的主要特征是什么？多通道编程是指将多个程序存储在内存中，使它们共享内存并处于运行状态的设计方法。(2)它的主要特征是共享、并发和无序。2.什么是作业，作业步骤和作业流程？作业是用户在计算过程或交易过程中给予计算机的作业(2分)。作业步骤是作业中相对独立的步骤(1分)。作业流是指在操作系统的控制下，一批作业按照一定的策略依次放置在相应的输入设备上，并存储在辅助存储器中。这些等待运行的作业形成一个作业流。3.什么是线程，它与流程有什么关系？线程是进程的组成实体，是系统调度的基本单元，是为提高系统并发度而提出的概念。(2分)与进程的关系是(1)进程是资源分配的基本单位，而线程是系统调度的基本单位；(1)点(2)进程中的每个线程可以共享进程的资源并并发执行；(1)在同一进程中，线程调度不会导致进程的上下文切换，但进程调度会改变当前进程的上下文。4.什么是虚拟内存？实现虚拟存在的物质基础是什么？虚拟内存是满足编程需求的程序地址空间。(2分)它的物质基础是(1)386以上的中央处理器(2)大容量硬盘(3)存储管理单元(4)一定容量的主存。文章是什么？渠道有哪些类型？通道是一个输入输出处理器，它有自己的指令系统，可以控制输入输出操作。(2)其类型包括字节多通道通道、阵列多通道和选择通道。四、综合试题(4道题，共35分)1.有四个工作岗位，它们的到达时间和计算时间如下表所示。它们在单个中央处理器系统中以单通道模式运行。如果根据响应率高优先级算法，试着写出作业的执行顺序，每个作业的周转时间和平均周转时间。(9分)到达时间运行时间/小时开始时间结束时间周转时间A八点钟2B八点半1C九点钟0.25D九点半0.5到达时间运行时间/小时开始时间结束时间周转时间A八点钟2八点钟十点钟2B八点半1十点十五分/十点一刻十一点十五分/十一点一刻2.75C九点钟0.25十点钟十点十五分/十点一刻1.25D九点半0.5十一点十五分/十一点一刻十二点差十五分/十二点差一刻2.25作业的执行顺序为a、c、b、d。平均周转时间为(2 2.75 1.25 2.25)/4=2.0625(小时)表格中，每个空格为0.5分，共6分，其余为3分。2.有一个有100个圆柱(099)的圆盘。当前的气缸盖位置是气缸48，并且刚刚完成对气缸46的请求。输入/输出柱面访问顺序为25、90、30、86、43、72、50、45、81。尝试使用FCFS和电梯调度算法分别写下它们的响应顺序和磁头移动的总磁道数。(8分)回答：(1)FCFS:响应顺序：25、90、30、86、43、72、50、45、81 (2分)总移动：339 (2分)(2)电梯调度：响应顺序：50、72、81、86、90、45、43、30、25 (2分)总移动量为97 (2分)3.一个64KB主存空间的页面管理系统被分成16个块，块号为0，1，2，15岁。假设一个作业有4页，页码分别为0、1、2和3，它们分别被加载到主内存的2、4、5和8个块中。给出了逻辑地址1，50，3，60(其中方括号中的第一个元素是页码，第二个元素是页面地址)。尝试计算相应的主存储器地址(十进制)。(8分)回答：每个块的大小是64/16=4(KB)，所以每个页面的大小是4KB。(2分)1，50=4K * 4 50=16434 (3分)3，60=4K * 8 60=32828 (3分)在理发店里，有一个理发店、一把理发椅和30把椅子供等候的顾客使用。如果没有顾客来，理发师会睡在理发店的椅子上。当顾客来的时候，他必须叫醒正在睡觉的理发师。如果另一个顾客在理发师理发的时候来了，他们要么坐下(如果有空椅子的话)，要么离开(如果所有的椅子都满了)。尝试设计一个操作顺序来协调理发师和顾客之间的同步。(10分)回答：解决方案是使用三个信号灯：顾客，用来记录等待理发的顾客数量。头发用来表示理发师是否在理发。互斥体，用于进程间的互斥。此外，可变服务员还用于记录等待的顾客数量。