2023-2024中南大学操作系统试卷.docVIP

2023-2024 一、单项选择 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、在 设 备 /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、索引文件是指在主文件之外再建立一个表示关键字与其物理记录之间对应关系的表，称