2024-2025中南大学操作系统试卷

2024-2025一、单项选择1、 在设计分时操作系统是，首先考虑的是（B）；在设计实时操作系统时，首先要考虑的是（D）；在设计批处理系统时，首先要考虑的是（C）；A、 敏捷性和适应性； B、交互性和响应时间；C、周转时间和系统吞吐量； D、实时性 和 牢靠性；2、 特权指令是操作系统中只能在管态下执行的指令，而下列哪一条指令不是特权指令（C）A、 输入输出 B、置中断屏蔽 C、wait、signal操作 D、置程序状态字3、 在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是（A）A、 适应于内存安排的 B、计算量大的 C、I/O 量大的 D、计算型 和 I/O型均衡的4、 在单处理机系统中实现并发技术后，（C）A、 各进程在某一个时刻并行运行，CPU与外设间并行工作B、 各进程在一个时间段内并行运行，CPU与外设间串行工作C、 各进程在一个时间段内并行运行，CPU与外设间并行工作D、 各进程在某一个时刻并行运行，CPU与外设间串行工作5、 下面有关可变分区管理中采纳的主存安排算法错误的是( D )A、 可变分区管理采纳的主存安排算法包括首次适应、最佳适应和最差适应等算法B、 首次适应算法实现简洁，但碎片过多使主存空间利用率降低C、 最佳适应算法是很好的算法，但后到的较大作业很难得到满意D、 最差适应算法会导致系统存在较多碎片6、 下列关于系统平安状态的叙述中，正确的是（B）A、 系统处于担心全状态肯定会发生死锁B、 系统处于担心全状态可能会发生死锁C、 系统处于平安状态时也可能会发生死锁D、 担心全状态是死锁状态的一个特例7、 进程在其生命周期期间在三中基本状态间转换。下列哪一种进程状态转换是不会发生的？（B）A、 从执行态到等待态 B、从等待态到执行态 C、从就绪态到执行态 D、从执行态到就绪态8、 下列叙述正确是(B)A、 在设备I/O中引入缓冲技术的目的是为了节约内存B、 指令中的地址结构和外存容量是确定虚存作业地址空间的两个因素C、 处于堵塞状态的进程被唤醒后，可干脆进入运行状态D、 在虚拟页式管理中，FIFO置换算法的内存利用率是较高的9、 下面不属于 操作系统供应虚拟设备技术缘由的是( D )A、 独占设备可以作为共享设备来运用B、 独占设备运用的静态安排技术既不能充分利用设备，又不利于提高系统效率C、 在肯定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作，提高独占设备利用率和系统效率D、 计算机系统具有多道处理功能，允很多道作业同时执行10、 系统为了管理文件，设置了特地的数据结构文件限制块（FCB），FCB是在执行下列哪一个系统调用时设立的？( A )A、 create B、open C、read D、write二、 简答题1、 何谓多道程序？请叙述多道程序的主要特征和优点 答：多道程序是指在主存中同时存放多道用户作业，使它们在管理程序限制下，相互穿插运 行， 这些程序共享计算机系统资源。主要特征：（1）多道：即计算机内存中同时存放几道相互独立的程序。 （2）宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后起先 了各自的运行，但都未运行完毕。 （3）微观上串行：从微观上看，内存中的多道程序轮番地或分时地占有处理机。优点：（1）提高CPU的利用率；（2）提高设备的利用率；（3）提高系统吞吐量2、 试列出三种进程调度算法，并简述其工作原理答：（1）先来先服务调度算法FCFS：在作业调度中，采纳FCFS调度算法时，每次从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们安排资源、创建进程，然后放入就绪队列中； （2）时间片轮转调度算法RR：每个进程被安排一个时间段，称作它的时间片，即该进程允许运行的时间。假如在时间片结束时进程还在运行，则CPU将被剥夺并安排给另一个进程。假如进程在时间片结束前堵塞或结束，则CPU当即进行切换。调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾； （3）短进程优先调度SPF：对短进程作业优先调度，即从就绪队列中选择一个或多个估计运行时间最短的进程，为它们安排处理机，使之投入运算。3、 磁盘文件有哪些组织方式？叙述各种文件组织方式的特点答：基本的组织方式有：依次组织、 索引组织 、 散列组织和链组织。1、 依次文件，是依据从头到尾的依次进行存取操作的，2、 索引文件 是指在主文件之外再建立一个表示关键字与其物理记录之间对应关系的表，称为索引表。索引表与主文件共同构成索引文件。3、 干脆存取文件又称为哈希（Hash）文件或散列文件，即利用哈希函数及其处理冲突的方法，把文件散列到外存上，通常是磁盘上。对干脆存取文件进行查找时，首先依据哈希函数先求出哈希地址，再将数据读入内存，然后在内存中进行依次查找。干脆存取文件不能进行依次查找，但插入数据便利，存取速度快。4、 假如逻辑文件中的各个逻辑记录随意存放到一些磁盘块中，再用指针把各个块按逻辑记录的依次链接起来，在文件书目中只记录第一块的地址和最终一块的地址，那么这种文件组织方式就是链接结构。三、 什么是死锁？死锁产生的缘由有哪些？请简述死锁的必要条件。 死锁产生缘由：资源相对不足；进程推动依次不合理。 必要条件：互斥、占有等待、非剥夺、等待循环四、 在恳求分页式存储管理系统中，设页面大小为1KB,进程页表内容如下表所示。现在假如进程访问虚地址0B3EH 和 572H 是否会发生缺页中断？若会则说明缺页中断的处理过程；否则将虚地址变换成相应的物理地址。若访问的虚地址是1A3EH 又将如何？进程页表（表中数据均为16进制）页号页框号有效/无效位修改位.0540.130.2201.3101.470.五、 设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块，一个物理块可以存放10个索引表目。请问：建立索引文件时，问该文件至少应当建立几级索引？索引及文件本身共占多少物理块？索引级数 = lg1000 = 3第一级须要物理块：1其次级须要物理块：10第三级须要物理块：100文件本身：1000共：1111个物理块 六、 设有一个售票厅，可容纳100人购票，假如厅内不足100人则允许进入，进入后购票，购票后退出；假如厅内已有100人，则在厅外等候，试问：（1） 购票者之间是同步还是互斥？（2） 用信号量机制描述购票者的工作过程。