操作系统省软件设计师培训指南吴微.pptxVIP

;;;操作系统的主要功能是什么？;;;;（2007年5月上午试题）;（2008年11月上午试题）; （2005年11月上午试题） 某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图1-9所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为1。图中的a应填写 （25） ；图中的b、c和d应分别填写 （26） 。 （25）A．P(S1) B．P(S2) C．V(S1) D．V(S2) （26）A．P(S2)、V(S2)和V(S1) B．P(S1)、V(S1)和V(S2) C．V(S1)、P(S2)和V(S2) D．V(S2)、P(S1)和V(S1) ; （2008年5月上午试题） ; 为了解决进程间的同步和互斥问题．通常采用一种称为 （21） 机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R???最少数目是 （22） 。 （21）A．调度 B．信号量 C．分派 D．通讯 （22）A．20 B．18 C．16 D．15 ;（2007年11月上午试题） 某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4 四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为 （25） 。如果从T0时刻开始进程按 （26） 顺序逐个调度执行，那么系统状态是安全的。 （25）A. 3、5、6和8 B. 3、4、2和2 C. 0、1、2和1 D. 0、1、0和1 （26）A. P1→P2→P4→P3 B. P2→P1→P4→P3 C. P3→P2→P1→P4 D. P4→P2→P3→P1;;（2006年11月上午试题）;（2007年11月上午试题） 页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成.假定页面的大小为8K,地址变换过程如下图所示,图中逻辑地址用十进制表示为9612.图中有效地址经变换后,十进制物理地址a应为（27）。;;;（2007年5月上午试题） ;; ● 某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为l00ms和25ms，则读取一个100块的文件需要 （24） 时间。 （24）A．17500ms B．15000ms C．5000ms D．25000ms;;（2008年11月上午试题） ;文件系统中，设立打开文件(Open)系统功能调用的基本操作是 （25） 。 （25）A．把文件信息从辅存读到内存 B．把文件的控制管理信息从辅存读到内存 C．把磁盘的超级块从辅存读到内存 D．把文件的FAT表信息从辅存读到内存;（2005年11月上午试题） 在图1-9所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首表示根目录。图中， （10） 。 图 假设当前目录是D1，进程A以如下两种方式打开文件f1： 方式① fdl=open( （11） ／f1，o_RDONLY)； 方式② fdl=open(／D1／W1／fl，o_RDONLY)；其中．方式①的工作效率比方式②的工作效率高．因为采用方式①的文件系统 （12） 。 （10）A．子目录W2中文件f2和子目录D2中文件 f2是完全相同的 B．子目录W2中文件f2和子目录D2中文什 f2是不相同的 C．子目录W2中文件f2和子目录D2中文件 f2是可能相同也可能不相同 D．树型文件系统中不允许出现相同名字的 文件 （11）A．／D1／W1 B．D1／W1 C．W1 D．f1 （12）A．可以直接访问根目???下的文件f1 B．可以从当前路径开始查找需要访问的文件f1 C．只需要访问一次磁盘．就可以读取文件f1， 而方式②需要2次 D．只需要访问一次磁盘，就可以读取文件f1， 而方式②