操作系统概论考前复习题(※※
名词解释和简答。
1、“抢占式优先级调度”的基本思想？
抢占式优先权算法。
基本原理：系统把处理机优先权最高的进程，使之执行。若在其执行期间，只要又出现另一个优先权更高的进程，则立即停止当前进程的执行，重新分配处理机给新来的优先权更高的进程。
2、什么是周转时间和平均周转时间？在作业调度中用户和系统如何看待它们3
3、进程和程序的区别？
进程与程序的区别表现为以下几方面。
(1)程序是静态的，进程是动态的。
因为程序是一组指令的有序集合而进程是一次运行活动。而且进程在它的生命周期中要经历3种基本状态：等待、就绪、运行。这是程序所没有的。
2)程序的存在是永久的，进程的存在是暂时的。
进程是一次运行活动，必然有始有终，所以它的存在是暂时的。
3)进程由程序、数据和进程控制块组成。
由于进程是程序的执行，所以进程中必然包括程序和数据及记录进程状态信息的进程控制块。
4)一个程序可以对应多个进程。
例如：多个fortran源程序可能同时用编译程序进行编译，即一个编译程序对应多个frotran源进程。
5)一个进程可以包括多个程序。
进程和程序的区别
答：程序是一组指令的有序集合；
进程是指在系统中能独立运行并作为资源分配的基本单位，它是由一组指令，数据和堆栈等组成的，是一个能独立运行的活动实体；进程是进程实体的运行过程。
程序是静态的，进程是动态的，因为程序是一组指令的有序集合而进程是一次运行活动。而且进程在它的生命周期中要经历3种基本状态：等待、就绪、运行，这是程序所没有的。
程序的存在是永久的，进程的存在是暂时的，进程是一次运行活动，必然有始有终，所以它的存在是暂时的，进程由程序、数据和进程控制块组成，由于进程是程序的执行，所以进程中必然包括程序和数据及记录进程状态信息的进程控制块，一个程序可以对应多个进程，一个进程可以包括多个程序，因为主程序执行过程中可以调用多个其他程序，共同组成“一次运行活动”。
4、进程的顺序性和并发性3
进程的顺序性与并发性：
1、顺序性。
顺序性包括两层含义：（1）对于一个进程来说，它的所有指令是按序执行的；（2）对于多个进程来说，所有进程是依次执行的。
2、并发性。
并发性包括如下两层含义：（1对于一个进程来说，它的所有指令是按序执行的；（2）对于多个进程来说，所有进程是交叉执行的。
5、可变分区存储管理中的“存储碎片”现象以及解决的方法？
6、存储管理的主要目的和主要功能2
答：在多道程序环境中，存储管理的主要目的有两个：一是提高资源的利用率，尽量满足多个用户对内存的要求；二是能方便用户使用内存，使用户不必考虑作业具体放在内存哪块区域，是如何实现正确运行等复杂问题。
存储管理一般应能实现如下所述的基本功能：
1 按作业要求进行内存分配并进行适时**。
实现程序中的逻辑地址到物理地址的转换。
对操作系统及用户信息提供存储保护。
实现内存的逻辑扩充，提供给用户更大的存储空间。
存储管理的基本功能：
(1)主存的分配和**。
存储管理将根据用户程序的需要分配存储器资源、**系统或用户释放的存储区。
2)存储共享。
存储管理能让主存中的多个用户程序实现存储资源的共享，使多道程序能动态地共享主存，以提高存储器的利用率。
3)内存保护。
存储管理要保证进入主存的各道作业都在自己的存储空间内运行，互不干扰，使存放在存储器中的信息不被破坏。既要防止一道作业由于发生错误而破坏其他作业，也要防止破坏系统程序，更不允许用户程序越权访问操作系统的程序和数据。
4)扩充主存容量。
由于物理内存容量有限，难于满足用户程序的需求，存储管理还应该能从逻辑上来扩充内存，为用户提供一个比内存实际容量大得多的编程空间，方便用户的编程和使用。通常是借助于虚拟存储技术，为用户提供比主存空间大的地址空间。
5)地址变换。
7、实现“文件保护“常用的方法？
文件的保护措施：
为了防止系统故障造成文件被坏，可以采用建立复本和定时转储的办法；为了防止用户共享文件可能造成的文件破坏，可以采用树形目录结构、存取控制表和规定文件使用权限的方法。
8、记录成组和分解的优缺点3
记录的成组 ：把若干个逻辑记录合成一组存入一块的工作称为“记录的成组”，记录的分解 ：这是记录成组的一个逆过程，先从磁盘中找到记录所在的块，并将本块读入主存缓冲区，再从缓冲区取出所需要的记录送到用户工作区。
如果用户所需的记录已经在缓冲区中，则不需要启动外设读块信息，这也可以提高系统工作效率。
把若干个逻辑记录合并成一组存入一块的记录称记录的成组。
从一组中把一个逻辑记录分离出来的工作称记录的分解。
优点：成组与分解操作提高存储空间的利用率，减少存储设备的启动次数。
缺点是成组与分解操作要设立主缓冲区，也增加了操作系统的开销。
9、磁盘移臂调度的目的是什么？常用移臂调度的算法有哪些？
磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。
常用的移臂调度算法有：
① 先来先服务算法。
② 最短寻找时间优先算法。
③ 电梯调度算法。
④ 单向扫描算法。
10、对磁盘上一个物理块进行访问的过程3
11、采用预先静态分配法预防死锁的基本思想？
预先静态分配法：（针对死锁的第2个条件）预先分配所需全部资源，保证不等待资源；
降低了对资源的利用率，降低进程的并发程度；
有可能无法预先知道所需资源；
12、s作为互斥信号量时的物理含义5
s=1,表示没有进程进入临界区 ;
s = 0,表示有一个进程正在访问临界区；
s <0,则表示已有一个进程正在等到待进入临界区。
大题。p28页以表2-1为题，用表2-2先来先服务算法和表2-3计算时间短的作业优先算法解。 10
p64页17题第一问缺页为：128*128-1=16383（次） 按列算。
第二问缺页为：128-1=127（次按行算。
注：此题每一问需同学们组织一点语言描述再得出答案。
题目：大概意思是pa、pb两个配合，一个从磁盘读记录，一个将记录存入缓冲区打印，写pv
解：设empty表示缓冲区有无位置存放记录，初始值为1；
信号量full表示缓冲区有无可供打印的记录，初始值为0；
int empty=1，full=0；
主程序：cobegin
进程pa；进程pb；
coend；
进程pa：while（记录没有读完）
从磁盘读入一个记录；
p（empty）；
将记录读入缓冲区打印；
v（full）；
进程pb：while（记录没有处理完）
p(full)；
从缓冲区取出记录；
v（empty）；
打印记录；题目：大概意思是售票大厅只能容纳30个人买票，超过30人再来的人就只能在外面等候，只要有人出去才能进来买票，写pv5
解：begin
s：semaphone；
s：=30；
cobegin
process pi（i=1,2，…，30）
beginp（s）；
进入售票大厅；
购票；离开售票大厅；
v（s）；end；
coend；
end；
操作系统真题
1 不是操作系统所具有功能a a 编译高级语言编写的程序。b 管理计算机磁盘。c 管理系统动态库。d 提供用户操作计算机的界面。2 在操作系统的结构设计中，微内核结构表示的是d a 层次结构。b 分布式结构。c 整体式结构。d 客户机 服务器结构。3 用户程序在用户态下使用特权指令而引起中断是a a...
2023年操作系统真题
选择题部分。23 下列选项中，不可能在用户态发生的事件是 a.系统调用。b.外部中断。c.进程切换。d.缺页。c。进程切换是在操作系统内核中完成的，只能在内核态发生，系统调用是提供给用户程序执行内核函数的，可以在用户态下调用。24 中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序...
操作系统2023年考研真题
27 进行po和p1的共享变量定义及其初值为 booleam flag 2 int turn 0 flag 0 false flag 1 false 若进行p0和p1访问临界资源的类c 实现如下 void p0进程项p0void p1 进程项p1 while true while trueflag ...