操作系统大题总结解答.pdfVIP

处理机的执行模式与执行状态 大多数处理器都至少支持两种执行模式，一种是同操作系统有关的模式，另一种则是同用户程序有关的模 式。较低特权的模式称为用户模式。较高特权的模式称系统模式、控制模式或内核模式。 内核模式能执行所有的指令，访问所有的内存； 用户模式则只能执行有限的指令，访问规定的内存 处理器往往有一个或多个寄存器来保存处理器模式信息——程序状态字（ PSW） 为了防止操作系统及其关键数据（如 PCB）遭到用户程序有意或无意的破坏，通常将处理机的执行状态分 为两种：核心态与用户态 核心态又称管态、系统态，是操作系统管理程序执行时机器所处的状态。 它具有较高的特权，能执行一切指令，能访问所有的寄存器和存储区。 用户态又称目态，是用户程序执行时机器所处的状态。 它具有较低的特权，只能执行规定的指令和只能访问指定的寄存器和存储区。 信号量 练习 2. 某电话亭每一时刻最多只能容纳一个人打电话。来打电话的人，如果看到电话亭空闲，则直 接进入电话亭打电话；如果看到电话亭里正有人在打电话，则在外面排队等候，直到轮到自己，再进入电 话亭打电话。请用信号量来表达打电话的进程对电话机的互斥使用逻辑。 该电话亭每次只能容纳一个人打电话（进程）使用，所以是一个临界资源，资源量为 1，各进程要互斥使 用。 P i( ) // i=1,2,3 …… 用信号量来表达资源的数量： { P(mutex); semaphore mutex=1 ；（或empty=1 ） 打电话； main( ) ……… { Cobegin 打完电话 Pi （ ）；//(i=1,2,3,4, ……); 走出电话亭 Coend V(mutex); } } 练习 3. 某电话亭共有 3 台电话机，即能容纳 3 个人（ 3 个进程）同时打电话。来打电话的人，如果看到电 话亭有空闲机子，则直接进入电话亭打电话；如果看到电话亭人满，则在外面排队等候，直到轮到自己再 进入电话亭打电话。请用信号量机制表达打电话的进程对电话机资源的使用限制。 用信号量来表达空闲的电话机数： 资源量的初值为 3 （表示开始时有 3 台空机子可用） Pi （ ） i=1 ，2，3，… semaphore empty=3 ； { P(empty); main （ ） 打电话； { Cobegin 打电话完毕 Pi （ ）; i=1,2,3, …… 出电话亭 Coend V(empty); } } 4. 生产者 - 消费者问题 一个说明空缓冲单元的数目，用 empty 表示，其初值为有界缓冲区的大小 n ，另一个说明满缓冲单元的数 目，用 full 表示，其初值为 0。而有界缓冲区是一个临界资源，必须互斥使用，因此还需要另外设置一个 互斥信号量 mutex ，其初值为 1。semaphore full=0; // 第一步：定义信号量，