还剩78页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
单选题Windows XP是采用()来实现对线程的调度管理的•A.线程调度器就绪队列表•B.线程调度器就绪队列表、就绪位图•C.线程调度器就绪队列表、就绪位图、空闲位图•D.线程调度器就绪队列表、空闲位图答案:C在Windows XP里,一个线程的优先级,会在()时被系统降低•A.时间配额用完•B.请求I/O•C.等待消息•D.线程切换答案:A在单处理机系统,当要在进程工作集里替换一页时、Windows XP实施的是()页面淘汰策略•A.FIFO(先进先出)•B.LRU(最近最久未用)•C.LFU(最近最少用)•D.OPT(最优)答案:B D.寄存器答案:C对于采用二级目录结构的文件系统的特性,正确的表述是().•A.不同的文件不允许采用相同的文件名•B.用户文件目录下建有主文件目录•C.不同的用户必须用相同的文件名来共享同一个文件•D.不同的用户可以用不同的文件名来共享同一个文件答案:D下列进程状态的转换,哪一种是不正确的()•A.就绪一执行•B.执行一就绪•C.就绪一等待•D.等待一就绪答案:C利用SPOOL技术实现虚拟设备的目的是()•A.把独享的设备变为可以共享•B.便于独享设备的分配•C.便于对独享设备的管理•D,便于独享设备与CPU并行工作答案:A分页虚拟存储管理中,当查找的页不在(),要产生缺段中断A.虚拟存储器B.主存•C.缺页•D.辅存答案B操作系统是对()进行管理的软件•A.系统软件•B.系统硬件•C.计算机资源•D.应用程序答案C操作系统是一种()•A.通用软件•B.系统软件•C.应用软件•D.软件包答案:B()操作系统允许多个用户在其终端上同时交互地使用计算机•A.批处理B.实时•C.分时•D.多道批处理答案C操作系统中采用多道程序设计技术,以提高CPU和外部设备的()o•A.利用率•B.可靠性•C.稳定性•D.兼容性答案A计算机系统中配置操作系统的目的是提高计算机的()和方便用户使用•A.速度•B.利用率•C.灵活性•D.兼容性答案:B如果分时系统的时间片一定,那么(),响应时间越长•A.用户数越少•B.内存越少•C.内存越多D.用户数越多答案:D()不是实时系统的基本特点•A.安全性•B.公平响应•C.实时性•D.可靠性答案:B操作系统是计算机资源的()•A.管理者•B.分配人•C.接收者•D.拥有者答案:A在分时系统中,一个进程用完给它的时间片后,其状态变为()•A.就绪•B.等待•C.运行•D.由用户设定答案:A在进程管理中,当()时,进程从阻塞状态变为就绪状态•A.进程被调度程序选中•B.进程等待某一事件发生•C.等待的事件出现•D.时间片到答案:C下面对进程的描述中,错误的是()•A.进程是动态的概念•B.进程的执行需要CPU•C.进程具有生命周期•D.进程是指令的集合答案D操作系统通过()对进程进行管理•A.JCB•B.PCB•C.DCT•D.FCB答案B由各作业JCB形成的队列称为()o•A.就绪作业队列•B.阻塞作业队列•C.后备作业队列D.行作业队列答案c一个进程被唤醒,意味着该进程()•A.重新占有CPU•B.优先级变为最大•C.移至等待队列之首•D.变为就绪状态答案D作业调度程序从处于()状态的队列中选取适当的作业投入运行•A.就绪•B.提交•C.等待•D.后备答案A()是指从作业提交系统到作业完成的时间间隔•A.周转时间•B.响应时间•C.等待时间•D.运行时间答案:既考虑作业等待时间,又考虑作业执行时间的作业调度算法是()•A.响应比高者优先•B.短作业优先•C.优先级调度•D.先来先服务答案A进程状态由就绪变为运行,是由于()引起的•A.中断事件•B.进程状态变迁•C.进程调度•D.为作业创建进程答案:C计算机系统在执行()时,会自动从目态变换到管态•A.P操作•B.V操作•C.系统调用•D.I/O指令答案:C当一个进程处于()时,称其为就绪状态•A.等着读磁盘上的信息•B.等着进入内存•C.等着输入一批数据•D.等着获得CPU的控制权答案:D虚拟存储器的最大容量是由()决定的•A.内、外存容量之和•B.计算机系统的地址结构•C.作业的相对地址空间•D.作业的绝对地址空间答案B我们把〃逻辑上独立的程序,在执行时间上相互重叠,一个程序的执行还没有结束,另一个程序的执行已经开始”的这种特性,称为程序执行的()•A.并发性•B.并行性•C.可执行性•D.可交互性.答案A在操作系统中,处于就绪和阻塞状态的进程都没有占用处理机当处理机空闲时,正确的操作应该是()A.就绪和阻塞进程都可以变迁成为运行状态•B.只有就绪进程可以变迁成为运行状态•C,只有阻塞进程可以变迁成为运行状态•D.就绪和阻塞状态的进程都不能变迁成为运行进程答案B系统出现〃抖动〃现象的主要原因是由于()引起的•A.置换算法选择不当•B.交换的信息量太大•C.内存容量不足•D.采用页式存储管理策略答案A实现虚拟存储器的目的是()•A,进行存储保护•B.允许程序浮动•C.允许程序移动•D.扩充主存容量答案D作业在执行中发生了缺页中断,那么经中断处理后,应返回执行()指令•A.被中断的前一条B.被中断的那条C.被中断的后一条•D.程序第一条答案:B下面所列的存储管理方案中,()实行的不是动态重定位•A.固定分区•B.可变分区•C.分页式•D.请求分页式答案A下面的()页面淘汰算法有时会产生异常现象•A.先进先出•B.最近最少使用•C.最不经常使用•D.最佳答案A在实行分页式存储管理系统中,分页是由()完成的•A.程序员•B.用户•C.操作员D.系统在页帧数据库里,处于下面所列()状态下的页帧才可以变为有效状态•A.初始化•B.备用•C.空闲•D.修改答案:A在Windows XP的设备管理中,I/O请求包(IRP)是由()建立的•A.用户应用程序•B.文件系统驱动程序•C.设备驱动程序•D.I/O管理器答案:D在NTFS文件系统中,文件在磁盘上存储时的物理结构是采用()的•A.连续式•B.链接式•C.索引式•D.组合式答案:C当属性值能够直接存放在MFT的元素里时,称其为()答案D在下面所列的诸因素中,不对缺页中断次数产生影响的是()•A.内存分块的尺寸•B.程序编制的质量•C.作业等待的时间•D.分配给作业的内存块数答案:C一个分段式存储管理系统,地址用24位表示,其中8位表示段号那么每段的最大长度应该是()•A.2八24•B.2A16•C.2A8•D.2八32答案:B在分段式存储管理中,是由用户实施分段的因此()•A.段内和各段间的地址都是连续的•B.段内的地址是连续的,各段间的地址可以不连续•C.段内的地址可以不连续,但段间的地址是连续的•D.段内的地址和各段间的地址都是不连续的答案:B在设备管理中,是由()完成真正的I/O操作的A.输入/输出管理程序•B.设备驱动程序•C.中断处理程序•D.设备启动程序答案:B在下列磁盘调度算法中,只有()考虑I/O请求到达的先后次序•A.最短查找时间优先调度算法•B.电梯调度算法•C.单向扫描调度算法•D.先来先服务调度算法答案:D在对磁盘进行读/写操作时,下面给出的参数中,()是不正确的•A.柱面号•B.磁头号•C.盘面号•D.扇区号答案:C在交互控制方式下,用户可采用命令语言和()来控制作业的执行•A.作业控制语言•B.会话语言•C.汇编语言D.高级程序设计语言答案:B通常,缓冲池位于()中•A.设备控制器•B.辅助存储器•C.主存储器•D.寄存器答案:C在CPU启动通道后,由()执行通道程序,完成CPU所交给的I/O任务•A.通道•B.CPU•C.设备•D.设备控制器答案:A下面所列的内容里,()不是DMA方式传输数据的特点•A.直接与内存交换数据•B.成批交换数据•C.与CPU并行工作•D.快速传输数据答案:C SPOOLING系统提高了()的利用率•A.独享设备B.辅助存储器•C.共享设备•D.主存储器答案A按照设备的()分类,可将系统中的设备分为字符设备和块设备两种•A.从属关系•B.分配特性•C.操作方式•D.工作特性答案D()是直接存取的存储设备•A.磁带•B.磁盘•C.打印机•D.键盘显示终端答案B有一磁盘,共有10个柱面,每个柱面20个磁道,每个盘面分成16个扇区采用位示图对其存储空间进行管理如果字长是16个二进制位,那么位示图共需()字•A.200B.128C.256•D.100答案A所谓设备无关性,是指()•A.I/O设备具有独立执行I/O功能的特性•B.用户程序中使用的设备名与具体的物理设备无关•C.设备驱动程序与具体的物理设备无关•D.系统能够独立地实现设备共享答案B下面的()不是文件的存储结构•A.索引文件•B.记录式文件•C.串联文件•D.连续文件答案B一个文件的绝对路径名总是以()打头•A.磁盘名•B.字符串C.分隔符\D.文件名答案C文件控制块的英文缩写符号是()•A.PCB•B.DCB•C.FCB•D.JCB答案C操作系统为每一个文件开辟一个存储区,在它的里面记录着该文件的有关信息这就是所谓的()•A.进程控制块•B.文件控制块•C.设备控制块•D.作业控制块答案B一个文件的绝对路径名是从()开始,逐步沿着每一级子目录向下,最后到达指定文件的整个通路上所有子目录名组成的一个字符串•A.当前目录•B.根目录C.多级目录•D.二级目录答案:B按文件的逻辑结构划分,文件主要有两类()•A.流式文件和记录式文件•B.索引文件和随机文件•C.永久文件和临时文件•D.只读文件和读写文件答案:A从用户的角度看,引入文件系统的主要目的是()•A.实现虚拟存储•B.保存用户和系统文档•C.保存系统文档•D.实现对文件的按名存取答案:D文件目录采用树型结构而不采用简单的表结构,最主要的原因是()•A.解决查询速度•B.方便用户使用•C.解决文件重名•D.便于文件保密答案:C用户可以通过调用()文件操作,来归还文件的使用权A.建立•B.打开•c.关闭•D.删除答案:c位示图用于(于•A.文件目录的查找•B.磁盘空间的管理•C.主存空间的共享•D.文件的保护和保密答案:B用P、V操作管理相关进程的临界区时,信号量的初值应定义为()•A.-1•B.0•C.1•D.随意答案:C进程的并发执行是指若干个进程()•A.共享系统资源•B.在执行的时间上是重叠的•C.顺序执行D.相互制约答案B P、V操作是()•A.两条低级进程通信原语•B.两条高级进程通信原语•C.两条系统调用命令•D.两条特权指令答案A若信号量S初值为2,当前值为-1,则表示有()个进程在与S相关的队列上等待•A.0•B.1•C.2•D.3答案B若两个并发进程相关临界区的互斥信号量MUTEX现在取值为0,则正确的描述应该是()•A.没有进程进入临界区•B.有一个进程进入临界区C.有一个进程进入临界区,另一个在等待进入临界区•D.不定答案:B用V操作唤醒一个等待进程时,被唤醒进程的状态变为()•A.等待•B.就绪•C.运行•D.完成答案:B在系统中采用按序分配资源的策略,将破坏产生死锁的()条件•A.互斥•B.占有并等待•C.不可抢夺•D.循环等待答案:D信箱通信是进程间的一种()通信方式•A.直接•B.间接•C.低级•D.信号量答案:B银行家算法是一种()算法•A.非常驻属性•B.常驻属性•C.控制属性•D.扩展属性答案:B下面所列的名称中,()不是Linux进程的状态•A.僵死状态•B.休眠状态•C.可中断状态•D.可运行状态答案:B Windows XP处理机调度的对象是()•A.进程•B.线程•C.程序•D,进程和线程答案:B Linux的SCHED_RR调度策略,适合于()•A.运行时间短的实时进程•A.死锁避免•B.死锁防止•C.死锁检测•D.死锁解除答案:A某系统中有3个并发进程,都需要4个同类资源试问该系统不会产生死锁的最少资源总数应该是()•A.9•B.10•C.11•D.12答案B在WindowsXP中,只有()状态的线程才能成为被切换成运行状态,占用处理器执行•A.备用•B.就绪•C.等待•D.转换答案:A在引入线程概念之后,一个进程至少要拥有()个线程•A.4B.3C.2•D,1答案:D多选题程序的装入方式有()O•A.一次性转入•B.绝对装入•C.可定位装入•D.动态运行时装入答案:BCD设备管理中使用的数据结构有()几种•A.SDT•B.DCB•C.DCT•D.CCT答案:AB根据在辅存上的不同存储方式,文件可以()等不同的物理结构•A.顺序•B.链接•C.索引•D.离散答案:ABC虚拟存储器的特征包括()O•A.完全性•B.多次性•C.对换性•D.虚拟性答案BCD〃文件备份〃的含义,就是为系统中的文件建立相应的副本它通常有两种方法,一是所谓的()转储,一是所谓的()转储•A.转移•B.转义•c.全量•D.增量答案:CD I/O软件的层次结构,包括()等•A.用户层I/O软件•B.设备独立性软件•C.设备驱动程序•D.中断处理程序答案:ABCD产生死锁的必要条件是()•A.互斥•B.非剥夺•C.部分分配•D.循环等待答案:ABCD按传输速率分类,I/O包括()等几类•A.惰性设备•B.低速设备•C.中速设备•D.高速设备答案BCD一个正在运行的进程调用P(S)后,若S的值为(),则该进程可继续运行•A.S0•B.S0•C.S H0•D.S=0答案:AD按照文件的内容,Linux把文件分成()等几种类型•A.普通文件•B.目录文件C.二进制文件•D.特别文件答案:ABD进程的特征主要包括()•A.动态性•B.并发性•C.独立性•D.异步性答案ABCD OS内核提供()几种支撑功能•A.信息处理•B.中断处理•C.时钟管理•D.原语操作答案:BCD作业被系统接纳后到运行完毕,一般还需要经历()几个阶段•A.前缀•B.后备•C.运行•D.完成答案:BCD地址重定位可分为()等方式•A.静态重定位•B.动态重定位•C.绝对定位•D.相对定位答案:AB在分页式存储管理的页表里,主要应该包含()等信息•A.页号•B.块号•C.控制号•D.编号答案AB同步机制应遵循的规则是()•A.空闲让进•B.忙则等待•C.有限等待•D.让权等待答案ABCD进程调度的任务主要有()A.保存处理机现场信息•B.控制系统运行•C.按照某算法选取进程•D.把处理器分配给进程答案ACD产生死锁的必要条件包括O•A.互斥条件•B.请求和保持条件•C.不可抢占条件•D.循环等待条件答案:ABCD处理死锁的方法有O•A.预防死锁•B.避免死锁•C.检测死锁•D.解除死锁答案ABCD对换的类型包括O O•A.局部对换B.整体对换C.串行对换•D.页面对换答案BD分时系统的主要特征为()•A.多路性•B.交互性•C.独立性•D.及时性答案ABCD在实现下列的主存空间分配算法中,需要对空闲区按大小进行排序的算法是()算法•A.最先适应•B.最优适应•C.随机适应•D.最坏适应答案BD操作系统的基本功能包括()o•A.处理机管理•B.存储管理C.设备管理D.文件管理答案ABCD实时系统与分时以及批处理系统的主要区别是()不同•A.实时性•B.可靠性•C.分布性•D.异构性答案AB处理机管理功能主要有那些?•A.进程控制•B.进程同步•C.进程通信•D.调度答案ABCD多道批处理系统的优缺点有那些?•A.资源利用率高•B.系统吞吐量大•C.平均周转时间长D.无交互能力答案ABCD采用多道程序设计技术,能充分发挥()等设备并行工作的能力•A.CPU•B.外部设备•C.硬盘•D.U盘答案AB总的来说,进程调度有两种方式,即包括()等方式•A.不可剥夺•B.剥夺•C.控制•D.自由答案AB系统中一个进程由()等几个部分组成•A.文件控制块•B.程序•C.数据集合•D.进程控制块答案:•B.交互式分时进程•C.运行时间长的实时进程•D.批处理进程答案:C在Ext2中,下面的说法,()是错误的•A.每个文件都有一个inode节点•B.目录文件有inode节点•C.特别文件有inode节点•D.打印机没有inode节点答案:D列出的进程间通信方法中,()不被用来在进程之间传递具体数据•A.信号•B.消息队列•C.共享存储区•D.管道答案:A Linux在实行虚拟地址转换时,采用的是()级页表结构•A.1•B.2•C.3•D.4答案:B BCD进程在执行过程中有那几种基本状态?它们是O•A.运行态•B.就绪态•C.阻塞态•D.工作态答案ABC计算题给定n个作业JI、J
10、
22、
20、
2、
40、
6、38柱面的次序到达磁盘驱动器移动臂移动一个柱面需要6ms,实行以下磁盘调度算法时,各需要多少总的查找时间?假定磁臂起始时定位于柱面20a先来先服务;b最短查找时间优先;O电梯算法初始由外向里移动答案a先来先服务时,调度的顺序是20-10-22-20-2-40-6T38,总共划过的柱面数是10+12+2+18+38+34+32=146因此,总的查找时间为146x6=876mso b最短查找时间优先时,调度的顺序是20-22-10-6-2-38-40由于磁臂起始时定位于柱面20,所以可以把后面第20柱面的访问立即进行,总共划过的柱面数是2+12+4+4+36+2=60因此,总的查找时间为60x6=360mso O电梯算法初始由外向里移动时,调度的顺序是20-22-38-40-10-6-2由于磁臂起始时定位于柱面20,所以可以把后面第20柱面的访问立即进行,总共划过的柱面数是2+16+2+30+4+4=58因此,总的查找时间为58x6=348mso大家知道,可以用位示图法或成组链接法来管理磁盘空间假定表示一个磁盘地址需要D个二进制位,一个磁盘共有B块,其中有F块空闲在什么条件下,成组链接法占用的存储空间少于位示图?答案依题意,该磁盘共有B块,这意味采用位示图法来管理磁盘空间时,共需要B个二进制位构成位示图的存储空间;另一方面,现在共有F个空闲块,而表示一个磁盘地址即一个空闲块需要D个二进制位所以在当前条件下,用成组链接法来管理磁盘空间中的F个空闲块时,要用FxD个二进制位的存储空间来管理它们因此,只要题中所给的D、B、F三者之间满足关系BFxD就可以保证使用成组链接法占用的存储空间少于位示图假定磁带的存储密度为每英寸800个字符,每个逻辑记录长为160个字符,记录间隙为
0.6英寸现在有1000个逻辑记录需要存储到磁带上分别回答1不采用记录成组技术,这时磁带存储空间的利用率是多少?2采用以5个逻辑记录为一组的成组技术进行存放,这时磁带存储空间的利用率是多少?答案1如果不采用记录成组技术,存放一个逻辑记录,就要有一个记录间隙因为磁带的存储密度为每英寸800个字符,每个逻辑记录长为160个字符所以一个逻辑记录占用的磁带长度是160/800=
0.2英寸一个记录间隙所需要的磁带长度为
0.6英寸所以,磁带存储空间的利用率是
0.2/
0.2+
0.6=
0.25=25%2采用以5个逻辑记录为一组的成组技术进行存放,表示存放5个逻辑记录后,有一个记录间隙5个逻辑记录占用的磁带长度是
0.2x5=l英寸这时一个记录间隙所需要的磁带长度仍为
0.6英寸所以,这时磁带存储空间的利用率是1/1+
0.6=
0.625=
62.5%假定某移动磁盘上,处理了访问56号柱面的请求后,现在正在70号柱面上读信息,目前有下面的请求访问磁盘柱面的序列73,68,100,120,60,108,8,50请写出用最短查找时间优先算法,列出响应的次序答案最短查找时间优先算法处理次序68,73,60,50,8,100,108,120假定磁带的存储密度为每英寸800个字符,每个逻辑记录长为160个字符,记录间隙为
0.6英寸现在有1000个逻辑记录需要存储到磁带上分别回答1不采用记录成组技术,这时磁带存储空间的利用率是多少?2采用以5个逻辑记录为一组的成组技术进行存放,这时磁带存储空间的利用率是多少?答案1如果不采用记录成组技术,存放一个逻辑记录,就要有一个记录间隙因为磁带的存储密度为每英寸800个字符,每个逻辑记录长为160个字符所以一个逻辑记录占用的磁带长度是160/800=
0.2英寸一个记录间隙所需要的磁带长度为
0.6英寸所以,磁带存储空间的利用率是
0.2/
0.2+
0.6=
0.25=25%2采用以5个逻辑记录为一组的成组技术进行存放,表示存放5个逻辑记录后,有一个记录间隙5个逻辑记录占用的磁带长度是
0.2x5=l英寸这时一个记录间隙所需要的磁带长度仍为
0.6英寸所以,这时磁带存储空间的利用率是1/1+
0.6=
0.625=
62.5%假定有一个名为MYFILE的文件,共有9个逻辑记录,每个逻辑记录长为250个字节磁盘块尺寸为512字节把MYFILE采用连续结构存储在磁盘上文件所在的起始物理盘块号为12,现在用户程序中有这样的命令READ MYFILE,6,A o给出完成这一请求的主要工作步骤盘块号,记录号均从0开始编号答案:1根据文件名MYFILE查找文件目录,找到文件名为MYFILE的文件控制块FCB,该命令变为read FCB,6,A2读取FCB中的存取权限,验证存取权限是否合法3要读取的逻辑记录号为6,将逻辑记录号6转换为6*250=1500命令转换为read FCB,1500,A4逻辑字节地址转换为相对块号和块内字节地址相对块号=1500/250x2=3块内字节地址=1500%250x2=0命令转换为read FCB,3,0,A5将相对号转换为物理块号物理块号=12+3=15命令转换为read FCB,15,0,A6文件系统沿着指针,把块号为15的块读入内存缓冲区中块内字节地址=0,把缓冲区里的第1个记录读到用户指定的内存区里有一自动管理的地下车库,最多可停放50辆汽车,出入口都有自动感应装置当有车到达入口时,若车库中没有停满车,则开启入口门让其驶入,否则需等待;当有一辆车要离开车库时,若有车等待进入,则允许一辆车驶入;否则,增加一个空位假定这个自动管理系统采用PV操作来管理,试用信号量及其P、V操作来描述同步关系,写出信号量的定义和初值答案S=50COBEGIN PROCESSPII=1,2,……begin;P S;车辆进入;车辆离开;V S;end;COEND若干个等待访问磁盘者依次要访问的柱面为50,94,32,67,8,56,20,100,假设每移动一个柱面需要2毫秒时间,移动臂当前位于25号柱面,请按先来先服务和最短寻找时间优先算法分别计算为完成各次访问总共花费的寻找时间答案1先来先服务算法;25-50—94—32—67—8-56—20—1002544623559483680共移动389柱面2毫秒x389=778毫秒5分2最短寻找时间优先算法25—20—8-32—50—56—67-94-1005122418611276共移动109柱面2毫秒xl09=218毫秒5分某文件系统在每个文件的目录项中,开辟出有6个元素的一个一维数组,用以描述文件的物理结构数组的前4个元素为直接索引表,第5个元素为一级间接索引,第6个元素为二级间接索引磁盘块尺寸为512字节,记录磁盘块号需要花费2个字节请回答1该文件系统能建立的最大文件尺寸为多少字节?2名为ZONG的文件有268个记录,每个记录尺寸为512个字节,表明应该用到几级索引?答案1该文件系统能建立的最大文件尺寸为4+256+2562x512B=65796x512=33687552B2文件ZONG有268个记录,每个记录尺寸为512个字节这时268=4+256+8,表明应该用至!!二级索弓I某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间,试问1位示图需多少个字?2第i字第j位对应的块号是多少?3并给出申请/归还一块的工作流程答案1位示图占用字数为500/32=16向上取整个字2第i字第j位对应的块号为:N=32xi+jo3申请时自上至下、自左至右扫描位示图跳过为1的位,找到第一个遇到的位,根据它是第i字第j位算出对应块号,并分配出去归还时已知块号,块号/32算出第i字第j位并把位示图相应位清0o FAT16文件系统的簇号应该用多少个二进制位标识?如果一簇的尺寸最大为16KB,那么这种卷的尺寸最多为多少?答案:由FAT16表明,这种文件系统的簇号应该用16个二进制位来标识也就是说,这种卷最多可以含216=65536个簇题目中给出一个簇的最大尺寸为16KB,因此这种卷的最大尺寸为216*16KB=1GB短作业优先调度算法总能得到最小的平均周转时间吗?为什么?答案短作业优先调度算法只有在所有作业同时到达后备作业队列时,才能得到最小的平均周转时间如果各作业不是同时到达,这个结论是不成立的可以用反例说明,有如下例子考虑有5个作业A到E,运行时间分别是
2、
4、
1、
1、1;到达时间分别是
0、
0、
3、
3、3o按照短作业优先的原则,最初只有A和B可以参与选择,因为其他3个还没有到达于是,运行顺序应该是A、B、C、D、Eo它们每个的周转时间分别是
2、
6、
4、
5、6,平均周转时间是
4.6但如果按照顺序B、C、D、E、A来调度,它们每一个的周转时间成为
9、
4、
2、
3、4,平均周转时间是
4.4结果比短作业优先调度算法好之所以会这样,就是因为这5个作业并没有同时到达某请求分页存储管理系统中,用户编程空间共16KB,每页2KB假定某时刻一用户页表如下,该表中给出当前在内存的页与内存物理块的对应关系,未列出的页号表示该页不在内存页号块号0224逻辑地址092AH十六进制和1B2FH十六进制所对应的物理地址是什么?答案用户逻辑空间为16K,每页2K,共8个页面,逻辑地址092A H=0000100100101010B,每页2K,页内地址为低地址10位,对应页号为1,查找页表缺页中断4分逻辑地址1B2FH=OOO1101100101111B,每页2K,页内地址为低地址10位,对应页号为3,查找页表缺页中断.判断实时系统中的作业周转时间有严格的限制答案错用户程序有时也可以在核心态下运行答案错执行系统调用时可以被中断答案对资源共享是现代操作系统的一个基本特征答案对原语和系统调用的主要区别在于两者的实现方法不同.答案错若无进程处于运行状态,则就绪队列和等待队列均为空答案错在动态优先级调度中,随着进程执行时间的增加,其优先级降低答案对程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源答案错进程获得处理机而运行是通过申请而得到的答案错优先级是进程调度的重要依据,一旦确定不能改变答案:错早期的批处理系统中,用户可以用交互式方式方便地使用计算机答案:在Linux中,对于页表,下面的说法里()是正确的•A.页表必须占用连续的内存空间•B.页表必须全部在内存•C.页表不必全部在内存,可以不占用连续的内存空间•D.页表必须全部在内存,但可以不占用连续的内存空间答案:C在可变分区分配方案中,在空闲区表中把空闲区以长度递增或递减顺序排列,适合于()和最坏适应算法•A.最先适应算法•B.最迟适应算法•C.循环适应算法•D.最优适应算法答案:D在Linux中,()在文件系统中没有相应的inode节点•A.网络设备•B.打印机•C.终端•D.磁盘答案:A按照文件的内容,Linux把文件分成()三类A.系统文件、用户文件、设备文件错分时系统中,时间片越小越好答案错联机用户接口是指用户与操作系统之间的接口,它不是命令接口答案:错作业控制语言是供用户编写程序以实现某项计算任务答案错对批处理作业,运行时不须提供相应的作业控制信息答案错操作系统是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后再装操作系统答案错SPOOLing系统实现设备管理的虚拟技术,即将独占设备改造为共享设备,它由专门负责I/O的常驻内存的进程以及输入、输出井组成答案对批处理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小答案对交互式作业也称为脱机用户作业答案错原语是一种不可分割的操作答案对进程控制块中的所有信息必须常驻内存答案错进程申请CPU得不到满足时,其状态变为等待态答案错进程在运行中,可以自行修改自己的进程控制块答案错当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态答案错先数是进程调度的重要,优先数大的进程首先被调度运行答案:错进程状态的转换是由操作系统完成的,对用户是透明的答案:对在作业调度时,采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间答案:错进程从运行状态变为等待状态是由于时间片中断发生答案:错进程是独立的,能够并发执行,程序也一样答案错计算机中所有的共享资源都是临界资源答案:错当条件满足时,进程可以由阻塞状态转换为就绪状态答案对当条件满足时,进程可以由就绪状态转换为阻塞状态答案错当条件满足时,进程可以由阻塞状态直接转换为运行状态答案:错在计算机系统中必须互斥地使用的资源都是硬件资源答案错当某个条件满足时,进程可以由运行状态转换为就绪状态答案对进程的动态、并发特征是通过程序表现出来的答案错作业一经提交则立即进入内存并运行答案:错在操作系统中,核心进程具有较高的权力,可以随意进行进程的调度答案错处理机管理的实现策略决定了操作系统的类型答案:对时间片的大小对轮转法(RR)的性能有很大的影响,时间片太短,会导致系统开销大大增加答案:对FCFS调度算法对短作业有利答案错先来先服务(FCFS)算法是一种简单的调度算法,但其效率比较高答案错对临界资源,应采用互斥访问方式来实现共享答案对临界段是指进程中用于实现进程互斥的那段代码答案错即使在多道程序环境下,用户也能设计用内存物理地址直接访问内存的程序答案错如果信号量S的当前值为-5,则表示系统中共有5个等待进程答案对(并发性)是指若干个事件在不同时刻发生答案错虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,而物理内存的容量并未增加答案:对操作系统的所有程序都必须常驻内存答案错在页式虚存系统中,为了提高内存利用率,允许用户使用不同大小的页面答案错虚拟存储系统可以在每一台计算机上实现答案:错存储保护的目的是限制内存的分配答案错存储保护的功能是限制内存存取答案对在页式虚拟存储系统中,页面长度固定并且是硬件的设计特性答案对在页式虚拟存储系统中,页面长度是根据程序长度动态地分配的答案错在页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面答案错可重定位分区管理可以对作业分配不连续的内存单元答案错利用交换技术扩充内存时,设计时必须考虑的问题是如何减少信息交换量、降低交换所用的时间答案对在虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量答案对所谓最近最少使用(LRU)页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉答案错采用动态重定位技术的系统,目标程序可以不经任何改动,而装入物理内存答案对在现代操作系统中,不允许用户干预内存的分配答案对CPU可以直接存取外存上的信息答案错动态重定位技术使得作业在内存中可以移动答案对虚拟存储器是利用操作系统产生的一个假想的特大存储器,在逻辑上扩充了内存容量,而物理内存容量并未增加答案对系统处于不安全状态不一定是死锁状态答案对有m个进程的操作系统出现死锁时,死锁进程的个数为1答案:对参与死锁的进程至少有两个已经占有资源答案对在分布式操作系统中,进程间的通信可以通过消息传递的方式,也可采用远程过程调用的方式答案对死锁预防是排除死锁的静态策略答案对死锁检测与恢复机构,当死锁发生时,能检测到死锁发生的位置和原因,并通过外力破坏死锁发生的必要条件,使并发进程从死锁状态中恢复答案对导致死锁的四个必要条件在死锁时会同时发生答案对使用P,v操作后,可以防止系统出现死锁.答案错段式存储管理比页式存储管理更利于信息的共享答案:对抖动是由于缺页调度算法的某些缺陷而引起的答案对一个进程的状态发生变化必引起令一个进程的状态发生变化答案错若资源分配图中存在环,则一定产生了死锁答案对在段页式存储管理中,每个段都对应一个页表答案对对磁盘进行移臂调度优化的目的是为了缩短启动时间答案对在多级目录中,进行文件检索都需从根目录开始答案对当发生线程切换时,涉及信息的保存和地址变化问题答案错在分页存储管理中,从页号到物理块号的地址映射是通过页表实现的答案对Belady现象是指内存和外存发生频繁的页面交换答案:对不同的进程可以包含同一个程序答案对引入缓冲技术的主要目的是提高CPU与设备之间的并行程度答案对进程状态从就绪态到运行态的转化工作是由进程调度完成的答案对设备的打开、关闭、读、写等操作是由设备驱动程序完成的答案对进程是程序的一次执行,是资源分配的基本单位答案对进程是程序的一次执行,是抢占处理机的调度单位答案对用户编写的程序中所使用的地址是逻辑地址答案对分页式存储管理中,页面的大小可以是不相等的答案错对临界资源应采取互斥访问方式来实现共享T答案:对虚拟存储管理策略可以扩大物理外存容量答案错资源预先分配策略可以实现死锁的预防(只限于理论上)答案对线程属于某个进程,它与资源分配有关答案错主存和辅存都可存放信息,唯一的区别是主存空间小、辅存空间大答案对计算机系统产生死锁的根本原因是系统中进程太多答案错进程从运行状态进入就绪状态的原因可能是等待某一事件的发生•B.一般文件、流式文件、记录文件•C.目录文件、流式文件、设备文件•D.普通文件、目录文件、特别文件答案:D设计实时操作系统必须首先考虑系统的实时性和()•A.使用方便•B.实时性•C,可移植性•D.可靠性答案:D操作系统把对终端作业采用的控制方式通常称为()•A.联机控制•B.假脱机控制•C.交互控制•D.脱机控制答案:D作业可分成若于个作业步执行,作业步的顺序可由()或BAT指定•A.用户•B.操作员•C.系统自动•D.程序中答案:A答案错计算机系统软件就是操作系统答案错解答题(简对于分时系统,怎样理解从宏观上看,多个用户同时工作,共享系统的资源;从微观上看,各终端程序是轮流运行一个时间片?答案在分时系统中,系统把CPU时间划分成许多时间片,每个终端用户可以使用由一个时间片规定的CPU时间,多个用户终端就轮流地使用CPU这样的效果是每个终端都开始了自己的工作,得到了及时的响应也就是说,“从宏观上看,多个用户同时工作,共享系统的资源”但实际上,CPU在每一时刻只为一个终端服务,即“从微观上看,各终端程序是轮流运行一个时间片”为什么嵌入式操作系统必须具有可裁剪性?答案基于嵌入式应用的多样化,嵌入式操作系统应该面向用户、面向产品、面向应用它必须有很强的适应能力,能够根据应用系统的特点和要求,灵活配置,方便剪裁,伸缩自如什么是多道程序设计”技术?它对操作系统的形成起到什么作用?答案所谓“多道程序设计”技术,即是通过软件的手段,允许在计算机内存中同时存放几道相互独立的作业程序,让它们对系统中的资源进行共享和竞争,以使系统中的各种资源尽可能地满负荷工作,从而提高整个计算机系统的使用效率基于这种考虑,计算机科学家开始把CPU、存储器、外部设备以及各种软件都视为计算机系统的资源”,并逐步设计出一种软件来管理这些资源,不仅使它们能够得到合理地使用,而且还要高效地使用具有这种功能的软件就是“操作系统所以,多道程序设计”的出现,加快了操作系统的诞生在多道程序设计系统中,如何理解内存中的多个程序的执行过程交织在一起,大家都在走走停停这样一个现象?答案在多道程序设计系统中,内存中存放多个程序,它们以交替的方式使用CPU因此,从宏观上看,这些程序都开始了自己的工作但由于CPU只有一个,在任何时刻CPU只能执行一个进程程序所以这些进程程序的执行过程是交织在一起的也就是说,从微观上看,每一个进程一会儿在向前走,一会儿又停步不前,处于一种“走走停停”的状态之中分布式系统为什么具有健壮性?显示全部答案由于分布式系统的处理和控制功能是分布的,任何站点发生的故障都不会给整个系统造成太大的影响另外,当系统中的设备出现故障时,可以通过容错技术实现系统的重构,以保证系统的正常运行这一切都表明分布式系统具有健壮性操作系统是如何处理源程序中出现的系统调用命令的?答案编译程序总是把源程序中的系统调用命令改写成为一条访管指令和相应的参数这样在程序实际被执行时,就通过访管指令进入操作系统,达到调用操作系统功能子程序的目的试述创建进程原语的主要功能答案创建进程原语的主要功能有以下三项1为新建进程申请一个PCB2将创建者即父进程提供的新建进程的信息填入PCB中3将新建进程设置为就绪状态,并按照所采用的调度算法,把PCB排入就绪队列中系统中的各种进程队列都是由进程的PCB链接而成的当一个进程的状态从阻塞变为就绪状态时,它的PCB从哪个队列移到哪个队列?它所对应的程序也要跟着移来移去吗?为什么?答案当一个进程的状态从阻塞变为就绪时,它的PCB就从原先在的阻塞队列移到就绪队列里在把进程的PCB从这个队列移到另一个队列时,只是移动进程的PCB,进程所对应的程序是不动的这是因为在进程的PCB里,总是记录有它的程序的断点信息知道了断点的信息,就能够知道程序当前应该从哪里开始往下执行了这正是保护现场所起的作用叙述静态重定位与动态重定位的区别答案静态重定位是一种通过软件来完成的地址重定位技术它在程序装入内存时,完成对程序指令中地址的调整因此,程序经过静态重定位以后,在内存中就不能移动了如果要移动,就必须重新进行地址重定位动态重定位是一种通过硬件支持完成的地址重定位技术作业程序被原封不动地装入内存只有到执行某条指令时,硬件地址转换机构才对它里面的地址进行转换正因为如此,实行动态重定位的系统,作业程序可以在内存里移动也就是说,作业程序在内存中是可浮动的为什么请求分页式存储管理能够向用户提供虚拟存储器答案请求分页式存储管理的基本思想是操作系统按照存储块的尺寸,把用户作业地址空间划分成页,全部存放在磁盘上作业运行时,只先装入若干页运行过程中遇到不在内存的页时,操作系统就把它从磁盘调入内存这样一来,用户的作业地址空间无需顾及内存的大小这与虚拟存储器的思想是完全吻合的所以,请求分页式存储管理能够向用户提供虚拟存储器试述缺页中断与页面淘汰之间的关系答案在请求页式存储管理中,当根据虚拟地址查页表而发现所要访问的页不在内存时,就会产生缺页中断系统响应中断后,就由操作系统到辅存把所需要的页读入内存这时,内存可能有空闲的块,也可能没有只有当内存中没有空闲块时,才会出现将内存现有页面淘汰出去的问题,即要进行页面淘汰所以,缺页中断和页面淘汰之间的关系是页面淘汰一定是由缺页中断所引起;但缺页中断则不一定引起页面淘汰什么叫虚拟存储器?怎样确定虚拟存储器的容量?答案虚拟存储器实际是一种存储扩充技术它把作业程序存放在辅助存储器里,运行时只装入程序的一部分遇到不在内存的程序时,再把所需要的部分装入这样在内存和辅存之间调入、调出的做法,使用户的作业地址空间无需顾及内存的大小给用户造成的印象是,无论程序有多大,它在这个系统上都可以运行这种以辅助存储器作为后援的虚幻存储器,就称为虚拟存储器虚拟存储器的大小是由系统的地址结构确定的怎样理解把相对地址划分成数对(页号,页内位移)的过程对于用户是〃透明〃的?答案:在操作系统中,所谓透明,即指用户不知道的意思对于分页式存储管理来说,用户向系统提供的相对地址空间,是一个一维的连续空间系统接受了这个作业后,在内部把这个相对地址空间划分成若干页由于这种划分对于用户来说是根本不知道的,所以说把相对地址划分成数对(页号,页内位移)的过程对于用户是“透明”的试分析最短查找时间优先调度算法的〃不公平〃之处比如,例4-1里原来磁臂移到16柱面后,下一个被处理的I/O请求是柱面1假定在处理16柱面时,到达一个对柱面8的I/O新请求,那么下一个被处理的就不是柱面1而是柱面8了这有什么弊端存在答案最短查找时间优先调度算法,只考虑各I/O请求之间的柱面距离,不去过问这些请求到达的先后次序这样一来,可能会出现的弊端是磁头总是关照邻近的I/O请求,冷待了早就到达的、位于磁盘两头的I/O请求这对于它们来说,当然是“不公平的基于设备的从属关系,可以把设备分为系统设备与用户设备两类根据什么来区分一个设备是系统设备还是用户设备呢?答案所谓“系统设备,是指在操作系统生成时就已被纳入系统管理范围的设备;所谓“用户设备”是指在完成应用任务过程中,用户特殊需要的设备因此,判定一个设备是系统设备还是用户设备,依据是它在系统生成时,是否已经纳入了系统的管理范围如果是,它就是系统设备;如果不是,它就是用户设备启动磁盘执行一次输入/输出操作要花费哪几部分时间?哪个时间对磁盘的调度最有影响?答案执行一次磁盘的输入/输出操作需要花费的时间包括三部分
(1)查找时间;
(2)等待时间;
(3)传输时间在这些时间中,传输时间是设备固有的特性,无法用改变软件的办法将它改进因此,要提高磁盘的使用效率,只能在减少查找时间和等待时间上想办法,它们都与I/O在磁盘上的分布位置有关由于磁臂的移动是靠控制电路驱动步进电机来实现,它的运动速度相对于磁盘轴的旋转来讲较缓慢因此,查找时间对磁盘调度的影响更为主要解释〃通道命令字〃、〃通道程序〃和〃通道地址字〃三者的含义答案:所谓“通道命令字”,是指通道指令系统中的指令只是为了与CPU的指令相区别,才把通道的指令改称为通道命令字”若干条通道命令字汇集在一起,就构成了一个“通道程序”,它规定了设备应该执行的各种操作和顺序通常,通道程序存放在通道自己的存储部件里当通道中没有存储部件时,就存放在内存储器里这时,为了使通道能取得通道程序去执行,必须把存放通道程序的内存起始地址告诉通道存放这个起始地址的内存固定单元,被称为“通道地址字”文件目录和目录文件”有何不同?答案“文件目录”是指一个文件的目录项,里面存放着文件的有关数据信息“目录文件”则是指如果文件很多,那么文件目录项的数量也就很多为此,操作系统经常把这些目录项汇集在一起,作为一个文件来加以管理,这就是所谓的“目录文件因此,文件目录”和“目录文件”是两个不同的概念,不能混为一谈为了能够使CPU与设备控制器中的各个寄存器进行通信,I/O系统常采用哪样的两种方法来实现?答案为使CPU与设备控制器中的各个寄存器进行通信,I/O系统常采用“单独的I/O空间”和“内存映射I/O”两种方法来实现在“单独的I/O空间”方法里,设备控制器的每个寄存器都有一个I/O端口号,它们单独组成一个地址空间这样,计算机系统除了内存空间外,还有一个I/O端口地址空间CPU将用不同的指令,完成对内存空间和I/O端口地址空间的访问在“内存映射I/O”方法里,设备控制器里的每个寄存器没有了特定的设备(端口)地址,而是唯一地与一个内存地址相关联,这些地址不会分配作他用CPU将通过相同的指令,实现对整个内存空间的访问也就是说,采用内存映射I/O,可以减少CPU中指令类型的数目何为〃独立磁盘冗余阵列(RAID)〃答案在磁盘上组织数据时,利用多磁盘的并行访问能力,一方面可以改善磁盘的传输率,另一方面可以利用多磁盘的大容量能力,存储有关数据的额外的信息,它们或是数据本身的备份,或是诸如差错纠正码、奇偶校验码等信息这样的冗余信息,在系统出错或磁盘损坏时,可以用来进行对数据的纠错,或修复,从而改善磁盘存储的可靠性也就是说,利用多磁盘阵列,既可以改善磁盘的传输率,也可以增强磁盘的可靠性当前,将同时具有这两种性能的磁盘阵列称为〃独立磁盘冗余阵列(RAID)〃为什么在使用文件之前,总是先将其打开后再用?答案有关文件的信息都存放在该文件的FCB里,只有找到文件的FCB,才能获得它的一切信息但FCB是在磁盘里因此,只要对文件进行操作,就要到磁盘里去找它的FCBo这种做法,无疑影响了文件操作的执行速度正因为如此,操作系统才考虑在对文件进行操作前,先将其打开,把文件的FCB内容复制到内存中来这样,查找文件的FCB,就不必每次都要去访问磁盘试述“创建文件”与“打开文件”两个系统调用在功能上的不同之处答案所谓“创建文件”,表示原先该文件并不存在所以创建文件时,最主要的功能是在磁盘上为其开辟存储空间,建立起该文件的FCB文件创建后,有了它的FCB,系统才真正感知到它的存在;〃打开文件〃是这个文件已经存在,只是它的有关信息不在内存因此,打开文件最主要的功能是把该文件FCB中的信息复制到内存中,以便为随后对文件的操作带来便利进程A和B共享一个变量,因此在各自的程序里都有自己的临界区现在进程A在临界区里试问进程A的执行能够被别的进程打断吗?能够被进程B打断吗(这里,〃打断〃的含义是调度新进程运行,使进程A暂停执行)?答案当进程A在自己的临界区里执行时,能够被别的进程打断,没有任何的限制当进程A在自己的临界区里执行时,也能够被进程B打断,不过这种打断是有限制的即当进程B执行到要求进入自己的临界区时,就会被阻塞这是因为在它打断进程A时,A正在临界区里还没有出来,既然A在临界区,B当然就无法进入自己的临界区一个计算机有6台磁带机,有n个进程竞争使用,每个进程最多需要两台那么n为多少时,系统才不存在死锁的危险?答案由于每个进程最多需要两台磁带机,考虑极端情况每个进程已经都申请了一台那么只要还有一台空闲,就可以保证所有进程都可以完成也就是说当有条件n+l=6(即n=5)时,系统就不存在死锁的危险何谓操作系统的彳散内核’设计模式?答案所谓操作系统的‘微内核’设计模式,中心思想是将操作系统划分成两个部分系统的非基本部分和系统的核心部分系统的非基本部分以单一功能的进程形式,在用户态下运行;把最为关键的进程管理、内存管理、以及进程通信等功能,留存下来组成系统的内核,在核心态下运行什么是对称多处理器系统(SMP)答案:一个计算机系统是所谓的〃对称多处理器系统(SMP)〃,即该系统具有多个处理器,每个处理器都运行同一个操作系统的拷贝,这些拷贝根据需要可以互相通信信号量上的P、v操作只是对信号量的值进行加1或减1操作吗?在信号量上还能够执行除P、V操作外的其他操作吗?答案根据信号量的定义可知,p、V操作并非只是对信号量进行减1或加1操作,更重要的是在减1或加1后,还要判断运算的结果对于P操作,判定后调用进程自己有可能继续运行,也可能阻塞等待对于V操作,判定后调用进程自己最后总是继续运行,但之前可能会唤醒在信号量队列上等待的进程在信号量上除了能执行P、V操作外,不能执行其他任何操作在NTFS文件系统中是如何实现其可恢复性的?答案为了实现可恢复性,NTFS在主控文件表(MFT)里设置了一个日志文件在系统运行过程中,随时向日志文件里存储更新记录,定时地向日志文件里存储检查点记录、事务表记录以及脏页表记录为系统的恢复积累所需要的信息在系统崩溃而重新启动时,NTFS将对日志文件进行分析扫描、重做扫描和撤消扫描,完成重做和撤消,使系统能够恢复到发生崩溃之前为什么要把一个磁盘划分为若干个分区?答案把磁盘格式化为若干个分区,主要的目的有三个第一,使磁盘初始化,以便将其格式化后用于存储数据;第二,通过一个个分区,可以将不同的操作系统分开,以保证多个操作系统可以在同一个磁盘上得到正常的运行;第三,便于更好地对磁盘进行管理,达到充分利用磁盘空间的目的什么是NTFS文件系统中的VCN和LCN答案:在NTFS文件系统中,簇是文件存储的分配单位系统按照簇的尺寸来划分文件的虚拟空间,这样形成的顺序号,称为虚拟簇号,即VCN;把整个卷中所有的簇从头到尾进行顺序编号,称为逻辑簇号,即LCNo名词解释分页请求系统答案在分页系统的基础上,增加请求调页功能和页面置换功能所形成的页式虚拟存储系统允许只装入少数页面的程序及数据,便启动运行以后,再通过调页功能及页面置换功能,陆续地把即将要运行的页面调入内存,同时把暂不运行的页面换出到外存上置换时以页面为单位为了能实现请求调页和置换功能,系统必须提供必要的硬件支持和相应的软件名词解释虚拟存储器答案当用户看到自己的程序能在系统中正常运行时,他会认为,该系统所具有的内存容量一定比自己的程序大,或者说,用户所感觉到的内存容量会比实际内存容量大得多但用户所看到的大容量只是一种错觉,是虚的,故人们把这样的存储器称为虚拟存储器虚拟存储器具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统逻辑容量是由内存容量和外存容量之和所决定用户感觉上的,由实际内存和部分外存构成的存储空间称为“虚拟存储器”名词解释静态链接方式答案静态链接static-linking在程序运行方式之前,先将各目标模块及它们所需的库函数链接城一个完成的装配模块,以后不在拆开我们把这种事先进行链接的方式称为静态链接方式在生成可执行文件时进行在目标模块中记录符号地址symbolic address,在可执行文件中改写为指令直接使用的数字地址名词解释整型信号量答案:若两个并发进程相关临界区的互斥信号量MUTEX现在取值为1,则正确的描述应该是()•A.没有进程进入临界区•B.有一个进程进入临界区•C.有一个进程进入临界区,另一个在等待进入临界区不定•D.二个进程都进入临界区答案:A计算机系统中配置操作系统的目的是提高计算机的()和方便用户使用•A.速度•B.利用率•C.灵活性•D.兼容性答案B设磁盘的转速为10ms/转,盘面划分10个扇区,当前磁头在第三块的开始位置,则花费()毫秒的时间可以把第二块的信息读到主存(假设,旋转是按由块号从小到大方向的)•A.1•B.2•C.9•D.10答案:D页式存储管理中,每次从主存中取指令或取操作数,至少()次访问主存整型信号量integer semaphore用于实现进程互斥和同步的一种特殊的整型量,除了初始化外,它仅能通过两个标准化的原子操作Ps和vS被访问P、V操作可描述为PSwhile S0do skip;S:=S-1;V⑸S=S+1;名词解释LRU答案LRU:Least RecentlyUsed置换算法的描述1根据页面调入内存后的使用情况进行决策2选择最近最久未使用的页面予以淘汰这是局部性原理的合理近似,性能接近最佳算法3由于需要记录页面使用时间的先后关系,硬件开销太大名词解释假脱机Spooling系统答案SPOOLingSimultane ous PeriphernalOperating OnLine,或称为假脱机操作联机情况下实现的同时外围操作为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入SPOOLing技术可将一台物理I/O设备虚拟为多台逻辑I/O设备,允许多个用户共享一台物理I/O设备SPOOLing技术是对脱机输入/输出系统的模拟SPOOLing系统建立在通道技术和多道程序技术的基础上,以高速随机外存通常为磁盘为后援存储器名词解释工作集答案:是一个进程执行过程中所访问页面的集合,可用一个二元函数Wt,△表示t是执行时刻;是一个虚拟时间段,称为窗口大小window size,它采用〃虚拟时间〃单位阻塞时不计时,可以用执行的指令数目,或处理器执行时间来计算;工作集是在[t・A,t]时间段内所访问的页面的集合;I wt,A I指工作集大小即页面数目;名词解释索引文件答案按关键字建立索引文件,很容易实现快速查找1优点适用于变长文件,通过索引表方便记录的查找便于查询,可以为每一个查询条件建立一张索引表2•缺点索引表增加了存储费用名词解释FCB答案文件控制块,文件控制块FCB用于描述和控制文件的数据结构文件与FCB一一对应FCB的基本组成在FCB中,通常应含有三类信息1基本信息类2存取控制信息类3用户使用信息类名词解释顺序文件答案:所有记录都使用固定的格式,记录定长1优点对文件进行批量存取时效率高如磁带,只能用顺序文件2缺点查找单个记录效率低增、删、修改一个记录困难名词解释NTFS答案NTFSNew TechnologyFile System是专门为Windows NT开发的、全新的文件系统,并适用于Windows2000/XP及后续的Windows OSNTFS具有许多新的特征使用64位磁盘地址,理论上可支持264个磁盘分区;在NTFS中可支持长文件名,单个文件名限制在255个字符以内,全路径名为32767个字符;具有系统容错功能;提供数据的一致性;提供文件加密、文件压缩等功能NTFS以簇作为磁盘空间分配和回收的基本单位的一个文件占用若干个簇,一个簇只属于一个文件在为文件分配磁盘空间时,无须知道盘块的大小,只要根据不同的磁盘容量,选择相应大小的簇,使NTFS具有了与磁盘物理块大小无关的独立性名词解释PCB答案进程控制块PCB:记录了OS所需的、用于描述进程的当前状态以及控制进程的全部信息PCB的作用将程序变成可并发执行的进程OS根据PCB对并发执行的进程进行控制和管理PCB是进程动态特征的集中体现PCB是进程存在的唯一标志PCB常驻内存名词解释管程答案代表共享资源的数据结构以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序共同构成了一个操作系统的资源管理模块,称之为管程管程被请求和释放资源的进程所调用管程由四个部分组成管程的名称;局部于管程的共享数据结构说明对该数据结构进行操作的一组过程;对局部于管程的共享数据设置初始值的语句名词解释先来先服务调度算法答案
1、先来先服务FCFS,First Come,First ServedScheduling是最简单的调度算法该算法既适用于作业调度,也可适用于进程调度
2、FCFS算法选择最先进入就绪队列的作业或进程投入执行
3、属于非抢占调度方式当前作业或进程占用CPU,直到执行完或阻塞,才出让CPU特点简单、易于实现,但不利于短作业名词解释死锁答案死锁Deadlock指多个并发进程在运行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程将无法再向前推进
1、参与死锁的进程最少是两个;
2、参与死锁的进程至少有两个已经占有资源;
3、参与死锁的所有进程都在等待资源
4、参与死锁的进程是当前系统中所有进程的子集;注如果死锁发生,会浪费大量系统资源,甚至导致系统崩溃名词解释中级调度答案:中级调度又称为内存调度,引入中级调度的目的:为了提高内存的利用率和系统吞吐量,决定允许哪些进程竞争处理机主要任务按一定的算法,将外存中已具备运行条件的进程换入内存,而将内存中处于阻塞状态的某些进程交换到外存名词解释静态和动态优先级答案
1、静态优先权创建进程时确定,直到进程终止前都不改变通常是一个整数依据进程类型(系统进程优先级较高)对资源的需求(对CPU和内存需求较少的进程,优先权较高)用户要求(紧迫程度和付费多少)
2、动态优先权在创建进程时赋予的优先权,在进程运行过程中可自动改变,以获得更好的调度性能依据进程占用有CPU时间的长短进程每执行一个时间片,就降低其优先权,从而一个进程持续执行时,其优先权降低到让出CPUo就绪进程等待CPU的时间长短在就绪队列中,等待时间延长则优先权提高,从而使优先权较低的进程在等待足够的时间后,其优先权提高到可被调度执行名词解释对换技术答案所谓对换,是指把内存中暂时不能运行的进程或者暂时不用的进程和数据换出到外存上,以便腾出足够的内存空间,再把已具备运行条件的进程或者进程所需要的程序和数据换入内存对换是改善内存利用率的有效措施,它可以直接提高处理机的利用率和系统吞吐量对换的类型1)整体对换;处理机终极调度实际上就是对存储器的对换功能2)页面(分段)对换;页面对换,分段对换名词解释脱机输入输出答案脱机输入输出off-line input/output指在外围计算机的控制下,实现程序和数据的输入输出;或者说它们是脱离主机进行的,故称为脱机输入输出名词解释高速缓存答案高速缓存是现代计算机结构中的一个重要部件,它介于寄存器和存储器之间的特殊存储器,存储CPU经常使用的指令和数据名词解释页表答案在分页系统中,允许将进程的各个页离散地存储在内存的任一物理块中,为保证进程依然能够正确地运行,即能在内存中找到每个页面所对应的物理块,系统又为每个进程建立一张页面映像表,简称页表在进程地址空间内的所有页0〜n,依次在页表中有一个页表项,其中记录了相应页在内存中对应的物理块号页表的作用是实现从页号到物理块号的地址映射名词解释操作系统答案操作系统是计算机资源的管理者,操作系统负责对整个计算机系统进行管理、控制和资源分配名词解释并发性答案在计算机系统中同时存在多个程序1宏观上这些程序是同时在执行的2微观上任何时刻只有一个程序在执行即微观上这些程序在CPU上轮流执行名词解释共享答案:资源共享指系统中的硬件和软件资源可供内存中多个并发执行的进程(线程)共同使用共享的分类
1.mutual exclusivesharing mode(互斥共享方式)临界资源(critical resource)在一段时间内只允许一个进程访问的资源物理设备(如打印机、磁带机等)和变量、表格要求互斥地被共享
2.simultaneously accessmode(同时访问方式)一段时间内允许多个进程“同时”访问的资源磁盘;一些用可重入码编写的文件名词解释异步性答案多个进程并发执行,由于资源等因素的限制,进程的执行通常都不是“一气呵成,而是以停停走走”的方式运行进程的异步性也称不确定性,指进程的执行顺序和执行时间的不确定性进程是以人们不可预知的速度向前推进,此即进程的异步性名词解释分时系统答案将一台计算机提供给多个用户同时使用每个作业只运行一个很短的时间片,然后暂停该作业的运行,并立即调度下一个程序运行特征多路,独立,及时,交互名词解释线程答案线程Thread:轻量级的进程,CPU调度的基本单位主要元素线程ID,程序计数器,寄存器组,堆栈同一个进程共享几个线程代码区,数据区,其他操作系统资源如果进程有多个控制线程,则它能够一次做一个以上的任务名词解释进程答案所谓进程,是指一个程序在给定数据集合上的一次执行过程,是系统进行资源分配和运行调度的独立单位进程的分类系统进程和用户进程名词解释操作系统用户接口答案操作系统为用户提供两种接口:系统命令供用户用于组织和控制自己的作业运行命令行、菜单式或GUI“联机;命令脚本脱机”编程接口:供用户程序和系统程序调用操作系统功能系统调用和高级语言库函数;名词解释实时系统答案系统能及时或即时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行特征多路,独立,及时,交互,可靠名词解释作业答案作业job是一个比程序更为广泛的概念,它不仅仅包含了通常的程序和数据,而且还应配有一份作业说明书,系统根据该说明书来对程序的运行进行控制,在批处理系统中,是以作业为基本单位从外存调入内存的A.1次•B.2次•C.3次•D.4次答案B若信号量S初值为3,当前值为-2,则表示有()个进程在与S相关的队列上等待•A.0•B.1•C.2•D.3答案:C采用分页式存储管理的系统中,若地址用32位表示,其中页的大小为4KB,则允许进程的最大页数是()•A.2A20•B.2A12•C.2A4•D.2A32答案:A某系统中有3个并发进程,都需要4个同类资源试问该系统不会产生死锁的最少资源总数应该是()A.9B.10•C.11•D.12答案:B采用先进先出页面淘汰算法的系统中,一进程在内存占3块(开始为空),页面访问序列为
1、
2、
3、
4、
1、
2、
5、
1、
2、
3、
4、
5、6运行时会产生()次缺页中断•A.7•B.8•C.9•D.10答案:D有一磁盘,共有10个柱面,每个柱面20个磁道,每个盘面分成16个扇区采用位示图对其存储空间进行管理如果字长是16个二进制位,那么位示图共需()字•A.200•B.128•C.256•D.100答案:A通常,缓冲池位于()中•A.设备控制器•B.辅助存储器C.主存储器。