操作系统习题集.doc

1下列选项中，操作系统提供给应用程序的接口是 A系统调用B中断 C库函数D原语 2下列选项中，导致创建新进程的操作是I用户登录成功II设备分配 III启动程序执行 A仅I和IIB仅II和III C仅I和IIIDI、II和III 3下列选项中，降低进程优先级的合理时机是 A进程的时间片用完 B进程刚完成I/O，进入就绪队列 C进程长期处于就绪队列中 D进程从就绪队列转为运行状态 4设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是A0、1B1、0C1、2D2、0 5某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是A7MBB9MBC10MBD15MB 6设置当前工作目录的主要目的是A节省外存空间B节省内存空间C加快文件的检索速度D加快文件的读/写速度7下列选项中，能引起外部中断的事件是_。 A键盘输入B除数为0 C浮点运算下溢D访存缺页 8某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的k的最小值是_。 A2B3C4D59一个分段存储管理系统中，地址长度32位，其中段号占8位，则最大段长是_。A2的8次方字节B2的16次方字节C2的21次方字节D2的32次方字节 10下列文件物理结构中，适合随机访问且易于文件扩展的是_。 A连续结构 B索引结构 C链式结构且磁盘块定长 D链式结构且磁盘块变长11设文件F1当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬软链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是_。 A0、1B1、1C1、2D2、1 12单处理机系统中，能并行的是_。I. 进程与进程II. 处理机与设备III. 处理机与通道IV. 设备与设备 AI、II和IIIBI、II和IV CI、III和IVDII、III和IV 13下列进程调度算法中，综合考虑进程等待时间和执行时间的是_。A时间片轮转调度算法 B短进程优先调度算法C先来先服务调度算法 D高响应比优先调度算法 14多道程序系统中，当 时，进程从执行状态转变为就绪状态。 A. 进程被进程调度程序选中 B. 时间片到 C. 等待某一事件 D. 等待的事件发生 15下述各项中， 不是引起进程切换的直接原因。运行进程的时间片用完B. 运行进程出错C. 运行进程要等待某一事件发生D. 有新进程进入就绪状态 1某多道程序设计系统供用户使用的主存为100KB，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业的I/O时间。现有如下作业序列： 作业调度采用FCFS策略，优先分配主存低地址区域且不准移动已在主存中的作业，在主存中的作业均分CPU时间。现求： (1) 作业被调度的先后次序；(2) 全部作业运行结束的时间；(3) 作业的平均周转时间；(4) 最大作业周转时间。先在草稿上分析如下：8:00J1到达，分配它所需资源(15KB内存、 1台磁带机、1台打印机后，调入内存运行。余内存85KB、磁带机1台。8:20J2到达，因无打印机，不调入。同时J3到达，分配它内存60KB，磁带机1台，调入内存，与J1均分CPU时间运行。余内存25KB、磁带机和打印机都已分完(余0台)。8:30J1结束，释放内存15KB、磁带机1台、打印机1台。虽有打印机但内存不够，J2仍不能调入；J4到达，因低端内存15KB不够，分配高端内存20KB和磁带机1台，调入内存与J3一起运行。剩下内存空闲块是15KB、5KB，打印机1台8:35J5到达，因无磁带机，不能调入。9:00J3结束。释放资源后，系统有内存75KB，5KB、打印机和磁带机个1台。J2调入，内存余45KB，5KB、磁带机剩1台、打印机0台。J5仍不能进入(无打印机)。将J2、J4运行。J4还需运行5分钟。9:10J4结束，释放资源后，内存空余70KB、磁带机空2台、打印机0台。J5仍不能进入。J2单独运行(还需5分钟)。9:15J2结束，释放资源后，内存有100KB、磁带机有2台、打印机有1台。J5调入运行。9:30J5结束。解：(1) 作业被调度的先后次序为J1, J3, J4, J2, J5(2) 全部作业运行结束的时间为9:30(3) 作业的平均周转时间为(30+55+40+40+55)5=44 (分钟)(4) 最大作业周转时间为55分钟。2. 今有3个进程P1、P2和P3协作解决文件打印问题：P1将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；P2将缓冲区1的记录复制到缓冲区2，每执行一次复制一个记录；P3将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小和一个记录大小一样。试用P、V操作来保证文件的正确打印。 P1bufferP2P3P43进程P1使用缓冲区buffer向进程P2，P3，P4发送消息，要求每当P1向buffer中发消息时，只有当P2，P3，P4进程都读取这条消息后才可向buffer中发送新的消息。利用P、V原语描述如下图所示进程的动作序列。 设P1、P2、P3、P4的资源信号量分别为S1、S2、S3、S4semaphore S1,S2,S3,S4;S1.value=3;S2.vale=S3.vale=S4.value=0; parbeginprocess P1 while (condition) P1生成一个消息；P（S1）；P（S1）；P（S1）；P1将消息存入缓冲区buffer；V（S2）；V（S3）；V（S4）； process Pi(i=2,3,4) while （condition） P（Si）；Pi从buffer中取出消息；V（S1）；Pi消费（使用）该消息； Parend设自行车生产车间有两个货架，货架A可以存放8个车架，货架B可以存放20个车轮；又设有4个工人，他们的活动是重复劳动，分别为：工人1 加工一个车架放入货架A中；工人2、3分别加工车轮放入货架B中（每人每次放入1个车轮）；工人4从货架A中取一个车架，再从货架B中取两个车轮，组装成一辆自行车。试用PV操作实现四个工人的合作。（假设开始时，两个货架都是空的。）有一个仓库，可以存放A和B两种产品，仓库的存储空间足够大，但要求： （1）每次只能存入一种产品（A或B）； （2）-N A产品数量 - B产品数量 m/2+1即 nm+2 或 mm)，对于FIFO、LRU两种页面置换算法，试给出页故障数的上限和下限，说明理由，并举例说明。答：对于FIFO，页故障数的上限是p，下限是n。因为FIFO淘汰掉先进来的页，而不管其页面以后是否还会用到。在极端情况下，可能刚淘汰的页又接着要使用。故页故障数上限为p；而不同的页至少有一次页故障，故下限是n。对于LRU，页故障数的上限是p，下限是n。因为同样可能刚淘汰的页又接着要使用。故页故障数上限为p；而不同的页至少有一次页故障，故下限是n。例如，对于页面引用串：0，1，2，3，0，1，2，分配的内存块数为3n=4，p=7，m=3，由页面置换图易知，采用FIFO和LRU页面置换算法，其页故障数皆为7。又如，对于页面引用串：0，1，2，3，1，2，3，分配的内存块数为3n=4，p=7，m=3，由页面置换图易知，采用FIFO和LRU页面置换算法，其页故障数皆为4。32在磁盘上有一个文件系统，磁盘每块512字。假定每个文件在目录中占一个目录项，该目录项给出了文件名、第一个索引块的地址、文件长度（块数）。在索引块中前面511个字指向文件块，即第i个索引项（i=0,1,2,510）指向文件的第i块，索引块中最后一个字指向下一个索引块，最后一个索引块中最后一个字为-1。假定每个文件的逻辑块号从0 开始编号，逻辑块长与物理块长相同。对这样索引物理结构的文件，该系统应如何将逻辑块号变换成物理块号？答：首先通过文件名在目录中找到该文件的目录项，根据给出的逻辑块号j与该目录项中文件长度比较，若j文件长度，则报错返回。否则，判断是否0j510，若是，读入第一个索引块，用j作索引，在第一个索引块中可获得物理块地址。若510j1021，则由第一个索引块的最后一个字指出下一个索引块，读入该索引块，并用j-511作索引，由该索引块中的索引项，可获得物理块的地址。以此类推。