计算机操作系统相关试题new

《计算机操作系统相关试题new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.设计现代OS的主要目标是什么?答：（1）方便性。配置操作系统后可使计算机系统更容易使用。（2）有效性。配置操作系统后可提高系统资源的利用率，提高系统的吞吐量。（3）可扩充性。操作系统应采用模块化结构，以便于增加新的功能和修改老的功能模块。（4）开放性。为使出自不同厂家的计算机及其设备能通过网络加以集成化并正确、有效地协同工作，实现应用程序的可移植性和互操作性，要求操作系统必须提供统一的开放环境，进而要求OS具有开放性。开放性是指系统能遵循世界标准规范，特别是遵循开放系统互连（OSI）国际标准。2某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购

2、票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请用PV操作实现管理。解：定义一个信号量S，初值为20parbeginprocesspl(l=1,2,……)beginwait(S);进入售票厅；购票；退出；signal(S)end3桌上有一空盘，允许存放一个水果，爸爸可向盘内放苹果，妈妈可向盘内放桔子，儿子专等吃盘内的桔子，女儿专等吃盘中的苹果，请用P、V操作实现爸爸、妈妈、儿子、女儿四个并发进程的同步与互斥。intS=1;intSa=0;intSb=0;main(){cobeginfather();mather();son();daug

3、hter();coend}father()mather(){while(1){while(1){p(S);{p(S);将一个苹果放入盘中将一个桔子放入盘中V(Sa);}V(Sb);}}}son()daughter(){while(1){while(1){p(Sb);{p(Sa);从盘中取出桔子从盘中取出苹果V(S);吃桔子；}V(S);吃苹果；}}4生产围棋的工人不小心把相等数量的黑子和白子混装在一个盒子里，现在要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程PA和PB组成，系统功能如下：（1）PA专拣黑子，PB专拣白子；（2）每个进程每次只拣一个子，当一个

4、进程拣子时，不允许另一个进程去拣子；（3）当一个进程拣一个子（黑或白）后，必须让另一个进程去拣一个子（白或黑）请回答：①这两个并发进程之间的关系是同步还是互斥②写出PV操作管理时应定义的信号量及其初值。③根据定义的信号量，写出用PV操作管理两个并发进程的程序答：①两个进程之间是同步关系②定义两个信号量S1和S2，初值为1和0③processPAprocessPAbeginbeginrepeatrepeatwait(S1)wait(S2)拣黑子拣白子signal(S2)signal(S1)untilfalseuntilfalseendend5试从调度性，并发性，拥有资源及

5、系统开销几个方面，对进程和线程进行比较.答：进程和线程有着很多相似的地方：都可以并发执行；都有就绪、执行和阻塞基本状态，也都可以在这些基本状态之间转换状态；从创建到撤销都有一定的生命周期；都需要同步工具。进程和线程也有很多差异：⑴调度性不同：在传统的OS中，进程是拥有资源和独立调度的基本单位，在引入线程的OS中，则把线程作为调度和分派的基本单位，而把进程作为拥有资源的基本单位。⑵并发粒度不同。在引入线程的OS中，除了不同进程的线程之外，同一个进程里的不同线程之间也可以并发执行，所以线程拥有更好的并发性。⑶拥有资源数量不同。进程是拥有资源的基本单位，线程除了一些在运行过程

6、中必不可少的资源外基本上不拥有系统资源，但可以访问自己所在的进程的资源。⑷管理开销不同。创建、撤消进程时系统都要为之分配和回收资源，所以进程切换用的时间等开销相对要多于线程。进程间通信很麻烦，而同一进程的线程间则通过共享进程的资源很方便地通信和同步，同步开销小得多。1.什么是用户级线程和内核级线程?并对它们进行比较。答：(1)内核级线程是依赖于内核的，它存在于用户进程和系统进程中，它们的创建，撤消和切换都由内核实现；---用户级线程仅存在于用户级中，它们的创建，撤消和切换不利用系统调用来实现，因而与内核无关，内核并不知道用户级线程的存在.(2)内核级线程的调度和切换与进

7、程十分相似，调度方式采用抢占式和非抢占式，调度算法采用时间轮转法和优先权算法等，当由线程调度选中一个线程后，再将处理器分配给它；而用户级线程通常发生在一个应用程序的诸线程之间，无需终端进入OS内核，切换规则也较简单，因而，用户级线程的切换速度较快。---用户级线程调用系统调用和调度另一个进程执行时，内核把它们看作是整个进程的行为，内核级线程调用是以线程为单位，内核把系统调用看作是该线程的行为.---对于用户级线程调用，进程的执行速度随着所含线程数目的增加而降低，对于内核级线程则相反6设有三组进程Pi、Qj、Rk,其中Pi、Qj构成一对生产