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

处理机的执行模式与执行状态 大多数处理器都至少支持两种执行模式，一种是同操作系统有关的模式，另一种则是同用户程序有关的模式。较低特权的模式称为用户模式。较高特权的模式称系统模式、控制模式或内核模式。 内核模式能执行所有的指令，访问所有的内存； 用户模式则只能执行有限的指令，访问规定的内存 处理器往往有一个或多个寄存器来保存处理器模式信息——程序状态字（PSW） 为了防止操作系统及其关键数据（如PCB）遭到用户程序有意或无意的破坏，通常将处理机的执行状态分为两种：核心态与用户态 核心态又称管态、系统态，是操作系统管理程序执行时机器所处的状态。 它具有较高的特权，能执行一切指令，能访问所有的寄存器和存储区。 用户态又称目态，是用户程序执行时机器所处的状态。 它具有较低的特权，只能执行规定的指令和只能访问指定的寄存器和存储区。 信号量练习2.某电话亭每一时刻最多只能容纳一个人打电话。来打电话的人，如果看到电话亭空闲，则直接进入电话亭打电话；如果看到电话亭里正有人在打电话，则在外面排队等候，直到轮到自己，再进入电话亭打电话。请用信号量来表达打电话的进程对电话机的互斥使用逻辑。 P i( ) // i=1,2,3……{ P(mutex); P i( ) // i=1,2,3…… { P(mutex); 打电话； ……… 打完电话 走出电话亭 V(mutex); } 用信号量来表达资源的数量： semaphore mutex=1；（或empty=1） main( ) { Cobegin Pi（ ）；//(i=1,2,3,4,……); Coend } 练习3.某电话亭共有3台电话机，即能容纳3个人（3个进程）同时打电话。来打电话的人，如果看到电话亭有空闲机子，则直接进入电话亭打电话；如果看到电话亭人满，则在外面排队等候，直到轮到自己再进入电话亭打电话。请用信号量机制表达打电话的进程对电话机资源的使用限制。 Pi（ ） i=1，2，3，…{ P(empty); Pi（ ） i=1，2，3，… { P(empty); 打电话； 打电话完毕 出电话亭 V(empty); } 资源量的初值为3（表示开始时有3台空机子可用） semaphore empty=3； main（ ） { Cobegin Pi（ ）; i=1,2,3,…… Coend } 生产者-消费者问题 一个说明空缓冲单元的数目，用empty表示，其初值为有界缓冲区的大小n，另一个说明满缓冲单元的数目，用full表示，其初值为0。而有界缓冲区是一个临界资源，必须互斥使用，因此还需要另外设置一个互斥信号量mutex，其初值为1。semaphore full=0; //第一步：定义信号量， semaphore empty=n; //并为信号量赋初值 semaphore mutex=1; main( ) // 第二步：编写主函数， { cobegin //在其中调用各个进程 produceri ( ); //i=1,2,…m consumerj ( ); //j=1,2,…k consumer j( ){ while (1) consumer j( ) { while (1) { p(full) ; p(mutex); 从缓冲区中取出一个 产品； V(mutex); V(empty); 消费一个产品 } } } producer i( ) producer i( ) { while (1) { 生产一个产品； p(empty) ; p(mutex); 将一个产品送入有界 缓冲区； V(mutex); V(full); } } 例.有三个作业按下表的时间提交给系统，按照先来先服务的调度算法计算它们的平均周转时间T和平均带权周转时间W 先来先服务; T=（2.00+2.90+3.00）/3=2.63 W=（2/2+2.90/1+3.00/0.25）/3=5.30 短作业优先; T=（2.00+3.15+2.00）/3=2.38 W=（2/2+3.15/1+2.00/0.25）/3=4.05 表中有4个作业提交给系统，按响应比高者优先算法调度，计算它们的平均周