操作系统及其安全试卷三

284378801操作系统及其安全试卷第1页（共8页）复核总分复核人总分100题号一二三四五六题分101010102040合分人得分得分评卷人复查人1.启动外设前必须组织好通道程序，通道程序是由若干()组成。A．CCWB.CSWC.CAWD.PSW2.资源有序分配策略可以实现死锁的（）。A．防止（预防）B．避免C．检测D．恢复3.作业调度程序是从处于()状态的作业中选取一个作业并把它装入主存。A．输入B.后备C.执行D.完成4.某类资源有7个，由3个进程共享，假设每个进程需要的资源数相同，则每个进程最多可申请（）个资源而系统肯定不会死锁。A．1B．2C．3D．45.支持程序浮动的地址转换机制是()A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位6.下面（）不属于操作系统。A．分时系统B．实时系统C．批处理系统D．SPOOLing系统7.有一个长度为3000个字符的流式文件要存放在磁盘上，磁盘的每块可以存放512字节，则该文件至少占用（）块。A．5B.6C.7D.98.下列指令不是特权指令的是()。A．读时钟日期指令B．加载PSW寄存器指令C．启动I/O指令D．改变存储器映像图指令9.下列进程状态转换不可能的是()。A．运行-就绪B．就绪-运行C．等待-运行D．运行-等待10.Intelx86中，PSW由寄存器()组成。A．EAX和EBXB．EFLAGS和EIPC．ESP和EBPD．CS和DS20年月江苏省高等教育自学考试284378801操作系统及其安全一、单项选择题（每小题1分，共10分）在下列每小题的四个备选答案中选出一个正确的答案，并将其字母标号填入题干的括号内。284378801操作系统及其安全试卷第2页（共8页）得分评卷人复查人11.在单处理机上的进程就绪队列和阻塞队列最多都只能有一个。()改正：12.时间片越小，系统的响应时间就越小，系统的效率就越高。()改正：13.访管指令是非特权指令，在用户态下执行。()改正：14.除非有最内或最外柱面的访问申请，电梯调度下，一般不会走到最内或最外的柱面上。()改正：15.顺序程序设计具有以下一些特性：执行的顺序性、环境的封闭性、结果的确定性以及过程的可再现性。()改正：16.__________是进程内一个相对独立的、可调度的执行单元，但它不是资源的拥有单位。17.采用SPOOLing技术的系统中，用户的打印数据首先被送到。18.管程具有__________、安全性和互斥性，实现管程有Hoare方法和Hansen方法两种。19.现有两道作业，一道单纯计算13分钟，另一道计算5分钟，打印8分钟。在多道程序系统中，这两个作业完成至少需要_________________分钟。20.在请求分页系统中，反复进行“入页”和“出页”的现象称为。21.虚拟存储器的容量与主存大小无直接关系，而受限于计算机的地址结构及可用的_______________的容量。22.多道程序设计中，并发进程对共享变量的读写操作必须互斥地进行，因此定义“进程中访问共享变量的代码段”为。23.页式存储管理中，程序的逻辑空间被划分成若干页，主存的绝对地址空间被划分成与页大小相同的______________。24.从资源特点进行分类，外部设备可分为___________、共享设备、虚拟设备；绘图仪是得分得分得分得分得分得分评卷人复查人二、判断改错题（每小题2分，共10分）在题后的括号内，正确的打√；错误的打×并予以改正。三、填空题（每空1分，共10分）284378801操作系统及其安全试卷第3页（共8页）独占设备，磁盘是共享设备，SPOOLing下的打印机是虚拟设备。25.明文是指被加密的文本，密文是指加密后的文本，__________________是加解密算法中所使用的关键参数。26.一个程序将128X128的数组置初值0，假定它仅分得一个主存块，页面尺寸为128个字，数组中的元素各行分别存放在一页中，开始时第一页在主存中。若程序按如下两种方式编写，计算各自的缺页中断次数。(1)inta[128]128];(2)inta[128][128];for(intj=0;j128;j++)for(inti=0;i128;i++)for(inti=0;i128;i++)for(intj=0;j128;j++)a[i][j]=0;a[i][j]=0;27.假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现有一个含6400个逻辑记录的文件，逻辑记录的大小与扇区一致，该文件以得分评卷人复查人得分四、计算题（每小题5分，共10分）284378801操作系统及其安全试卷第4页（共8页）顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号从1开始，逻辑记录的编号从0开始。文件信息从1柱面、1磁道、1扇区开始存放。(1)该文件的第6333个逻辑记录应放在哪个柱面的第几个磁道的第几个扇区？(2)第23柱面的第2磁道的第5扇区中存放了该文件的第几个逻辑记录？得分评卷人复查人28.什么叫进程上下文？进程上下文有哪三部分组成？得分得分五、简答题（每小题4分，共20分）284378801操作系统及其安全试卷第5页（共8页）29.什么叫原语？原语与系统调用有什么区别？30.可变分区经常需要运用移动技术。移动技术有哪些优点和缺点？31.设备的I/O控制方式有哪四种？它们之间的差别是什么？32.操作系统的安全性的主要内容包括哪三个方面？得分得分得分得分284378801操作系统及其安全试卷第6页（共8页）得分评卷人复查人33.假定有三个进程R、W1、W2共享一个缓冲器B，而B中每次只能存放一个数。当缓冲器B中没数时，进程R可以将从输入设备上读入的数存放到缓冲器B中。若存放到缓冲器B中的是奇数，则允许进程W1将其取出打印；若存放到缓冲器中的是偶数，则允许进程W2将其取出打印。同时规定：进程R必须等缓冲器中的数被取出打印后才能再存放一个数；进程W1或W2对每次存入缓冲器中的数只能打印一次；W1和W2都不能从空的缓冲器中取数。用P、V操作和信号量写出这三个并发进程能够工作的程序。34.磁盘请求的柱面按10,22,20,2,40,,6,38的次序到达磁盘驱动器，寻道时间为每个柱面移动需要6ms。如果磁头当前位于柱面20，计算按以下算法调度时的寻道时间：(1)先来先服务(2)最短寻找时间优先(3)电梯调度（正移向柱面号大的方向）得分六、综合题（每小题10分，共40分）284378801操作系统及其安全试卷第7页（共8页）35.一个进程以下列次序访问5个页：A、B、C、D、A、B、E、A、B、C、D、E；假定使用FIFO替换算法，在主存器中有3个和4个空闲页框（块）的情况下，分别给出页面替换次数。通过该题的计算，出现了什么现象？得分得分284378801操作系统及其安全试卷第8页（共8页）36.假定执行表中所列作业，作业号即为到达顺序，依次在时刻0按次序1、2、3、4、5进入单处理器系统。分别用FCFS、SJF调度算法给出各作业的执行先后次序，并计算各种情况下作业的平均周转时间和平均带权周转时间。作业号执行时间优先权1103211323414552得分