操作系统OS试题库.docxVIP

2.进程基本状态的转换 由于进程自身进展情况及外界坏境的变化，三种基本状态可依据一定的条件相互转换。 *就绪一运行：被调度程序选中 *运行一就绪：时间片到时，或有更高 优先级的进程出现 *运行一等待：等待某事件发生 *等待一就绪：等待的事件发生了 第一章操作系统引论 选择题 厉■在对变分区方式管理下收鉴 川 mi “地」止I l厶，则丄‘J 归还区有上邻空闲区 B.归还区有下邻空闲区间 C.归还区有上、下邻空闲区 C.归还区有上、下邻空闲区 D.归还区无相邻空闲区间 答：B 迥■当可变分区方式管理主存空间回收时，要检豎无相邻的空闲区。若归还区开始地址为 |S,耳度为L,下列表示归还区有上邻空闲区血^ 第j栏开始地址= S + L 第j栏开始地址+长度=S 第j栏开始地址+长度=S且第k栏开始地址= S+L 以上都不对 答：B 只有上邻 B.只有下邻 C.既有上邻又有下邻 C.既有上邻又有下邻 D.无上、下邻 操作系统是一种—B_。 A.通用软件 B.系统软件 C.应用软件 D.软件包 答： 总结：互斥：是指某一资源同时只允许一个访问者对其进行访问，具冇唯性和排它性。但互斥无法限制访问者对资源 的访问顺序，即访问是无序的。 同步：是指在互斥的基础上(大多数情况)，通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步 己经实现了互斥，特别是所有写入资源的惜况必定是互斥的。少数惜况是指可以允许务个访问者同时访问资源。 ti有两个程序，A程序按顺序使用CPU 10s,使用设备甲5s,使用CPU 5s,使用设备乙10 s, 最后使用CPU 10so B程序按顺序使用设备甲10s,他用CPU 10s,使用设备乙5s,使用CPU 5s,使用设备乙10s。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？ da解：根据题意，A程序的运行时间为：10+5+5+10+10=40 s, 其中cpu的运行吋间为：10+5+10=25s。 B程序的运行时间为：10+10+5+5十10=40s, 其中cpu的运行吋间为；10+5 = 15so cpu 的利用率为：(15+25) / (40+40) =50% 设有n个进程共享一个程序段，对如下两种情况： (1)如果每次只允许一个进程进入该程序段； Q)如果每次最多允许m个进程(M=n)同时进入该程序段。 试问：所采用的信号量初值是否相同?信号量值的变化范围如何？ 所采用信号量的初值不相同。 在情况(1)中，信号量的初值为1, 信号量值的变化范围是1, 0, -l*---(n-l)o 在情况(2)中，信号量的初值为M, 信号量值的变化范围是M, m-1, m-2-*-(m-n) 有一个售票厅只能容纳200人，当少于200人时，可以进入；否则需在外等侯。 若为将每一个购票者作一个进程，请用P、v操作描写其互斥关系。(有制约性合作) 设公有信号量mutex=200 购票者进程： cobegin p(mutex) 进入购票厅； 购票； v(mutex) coend 1?一条小河上有一座独木桥，规定每次只允许一人过桥。如 果把每个过桥这看作一个进程，为保证安全，请用PV操作 实现正确管理。 begin s:semaphore; s： =1; cobegin begin p⑸； 过桥； V(s) end Coend end Father:begin LI: p(empty);p(mutex); 放苹果;v(mutex); v(apple); goto 11; end;Mathcr:bcginParbcginL2:p(empty)； Father:begin LI: p(empty); p(mutex); 放苹果; v(mutex); v(apple); goto 11; end; Mathcr:bcgin Parbcgin L2:p(empty)； p(mutex); 放橘子； v(mutex); v(orangc); goto 12; end; Daughter:begin L3:p(apple); p(mutex); 取苹果; v(mutex); v(cmpty); goto 13; end; 桌上有一个空的水果盘，盘中一次只能放一个水果，服务员、男顾客和女顾客共用这个盘 子。服务员向盘中放草莓和香蕉，男顾客专等吃盘中的草莓，女顾客专等吃盘中的香蕉。 规定每次当盘子空时只能放一个水果供顾客食用。请用信号量机制实现服务员、男顾客和 女顾客三个进程的同步。 盘子是三个人的公有信号量，设为mutex,初值为1,服务员的私有信号量设为empty初值为 1,男顾客的私有信号量为ba,初值为0,女顾客的私有信号量为cm,初值为0。 waiter :beginLl: p(empty); waiter :b