2008操作系统期末考试试卷(A)

1、江南大学考 操作系统 期末考试卷 （A）使用专业、班级 学号 姓名 题数一二三四总分得分本题得分一、选择题 每题2分，共计50分1操作系统有一个设计目标是要让用户方便地使用计算机系统，所以，操作系统就应该（ ）。 A提供简易的使用接口 B能修改用户程序中的错误 C能把源程序翻译成目标程序 D能排除硬件的故障2计算机系统中的引导程序在对系统进行初始化后，将把（ c ）程序装人主存储器。 A编译系统的翻译B系统功能调用 C操作系统的核心D软件开发工具3采用多道程序设计能（ ）。 A降低吞吐能力 B减少处理器空闲时间 C缩短每道作业的执行时间 D保证不发生竞争资源现象4当同时发生多个中断事件时，中断

2、装置总是按“中断优先级”的顺序来响应的，这个中断优先级是由（ ）确定的。 A硬件设计时 B操作系统 C应用程序 D出现事件的次序5采用固定分区管理方式的计算机系统往往配置有“下限寄存器”和“上限寄存器”，这两个寄存器是用来存放（ c ）的。 A最小分区的长度和最大分区的长度 B允许多道并行执行道数的最小值和最大值 C占用处理器作业所占分区的始址和末址D主存中用户区的始址和末址6对文件总是采用顺序结构的形式存放到磁盘上，则采用（ ）来管理磁盘空间最合适。 A空闲块表 B位示图 C空闲块单链 D空闲块成组连接7主存储器与存储设备之间交换信息的物理单位是（ c ）。 A字节 B字 C块 D文件8在记

3、录成组中的“块因子”是指（ a ）。 A一组中的逻辑记录个数 B一组中的物理块的个数 C逻辑记录的长度 D物理块的长度考试形式开卷（ ）、闭卷（ ），在选项上打（）开课教研室 计算机科学与技术 命题教师桑庆兵、蒋卫、钱鹏江 命题时间 2008.12 9设备的相对号是指（ d ）定义的编号。 A由系统为所配置的若干台同类设备 B由用户为系统所配置的若干台同类设备 C对系统为用户分配的多台同类设备 D用户对程序中使用的多台同类设备10I/O中断是中央处理器与通道协调工作的一种手段，所以在（ c ）时，便要产生I/O中断。 ACPU执行“启动I/O”指令而通道拒绝接受 B通道接受了CPU的启动要求

4、C通道完成了通道程序的执行 D通道在执行通道程序的过程中11某单道系统中有3个作业正在输入井中等待处理，每个作业估计的计算时间均为2小时，那么这3个作业的平均周转时间至少为( b )小时。 A2 B4 C6 D812并发进程在执行时可能会出现“与时间有关的错误”，这种错误是由于进程（ b ）引起的。A执行的顺序性 B访问共享变量C所对应的程序结构 D需要的处理器时间13在采用多线程技术的操作系统中，线程是进程中可独立执行的子任务。因而（ a ）。A仅当进程调度选中某进程时其中的线程才能执行B任何时刻进程中的线程与该进程保持相同的基本状态C同一进程中的各线程具有与该进程相同的生命周期D同一进程中

5、的各线程共享该进程的主存空间14系统有某类资源12个供若干进程共享，若每个进程申请的资源量不超过4个，则最多允许（ a ）个进程共享资源就可保证系统是安全的。A3 B4 C12 D1615操作系统中的SPOOLING技术，实质是将（ b ）转化为共享设备的技术。 A虚拟设备 B独占设备 C脱机设备 D块设备16系统“抖动”现象的发生是由（ a ）引起的。 A置换算法选择不当 B交换的信息量过大 C内存容量不足 D请求页式管理方案17当操作系统完成了用户请求的“系统调用”功能后，应使中央处理器（d ）工作。A维持在目态B从目态转换到管态C维持在管态D从管态转换到目态18批处理作业必须向系统提交的

6、一份作业说明书是用（ b ）来表达的。A高级程序设计语言B作业控制语言C操作控制命令D作业启动命令19UNIX的物理文件采用了（ c ）结构。A顺序文件B链接文件C多重索引文件D一级索引文件试卷专用纸江南大学考20如果允许不同用户的文件可以具有相同的文件名，通常采用（ d ）来保证按名存取的安全。A重名翻译机构B建立索引表C建立指针D多级目录结构21文件系统是指（ b ）。 A文件的集合 B文件、管理文件的软件及数据结构的总体 C实现文件管理的一组软件 D文件的目录22采用动态重定位方式装人的作业，其地址转换工作是在（ c ）完成的。A装人作业时B作业被选中时C每执行一条指令时D每次被移动时2

7、3为了使A、B两个进程互斥地访问单个缓冲区，应为之设置一个互斥信号量S，初值为1，相应的P（S）、V（S）操作必须分别安排在（ b ）的两端。A该单缓冲区B两进程的临界区C两进程的程序段D两进程的控制块24处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ c ）使用。A操作员B联机用户C操作系统D目标程序25通常把通道程序的执行情况记录在（ d ）中。APSW BPCB CCAWDCSW本题得分二、问答题 每题10分，共计50分1 某用户作业进入内存后形成7个进程，即P1、P2、P3、P4、P5、P6和P7。开始先执行P1进程，P1结束后可以并发地执行P2、P3、P4这3个进程；

8、当P2、P3结束后才能执行P5进程，而P4和P5是可以并发执行的；当P4、P5都结束才能执行P6和P7两进程，P6、P7可以并发的执行。当P6、P7都结束后，整个作业执行结束。试用信号量机制解决上述7个进程的同步问题。2 某系统的进程状态变迁如图所示（设该系统的进程调度方式为可剥夺方式）。 说明一个进程发生变迁1、变迁3和变迁5的原因。 当发生一个变迁时可能引起另一个变迁的发生，则这两个变迁称为因果变迁。下述因果变迁是否会发生，如果可能的话，会在什么情况下发生？45首次选择100ms312高优先级就绪因I/O而阻塞运行低优先级就绪其次选择500ms(a) 变迁3变迁5(b) 变迁3变迁2(c)

9、 变迁4变迁1(d) 变迁4变迁5 根据状态变迁图说明该系统的调度策略。试 卷 专 用 纸3、一个具有两道作业的批处理系统中，作业调度采用先来先服务的调度算法，作业一旦被调度运行就不再退出，作业对应的进程调度采用内存中的就绪进程平分CPU时间，不计作业对换及其他系统开销。如下表的作业序列。计算平均周转时间和平均带权周转时间 作业号 进入时刻 估计运行时间 JOB1 8：00 25分钟 JOB2 8：20 30分钟 JOB3 8：25 25分钟 JOB4 8：30 15分钟 4、若系统有A、B、C、D四类资源供5个进程共享，进程对资源的需求和分配情况如下表所示： 进程已占资源数最大需求数A B C D A B C D P10 0 1 20 0 1 2P21 0 0 01 7 5 0P31 3 5 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 6现在系统还剩资源A类1个，B类5个，C类2个和D类0个，请按银行家算法回答下列问题：（1）现在系统是否处于安全状态？若安全给出一安全序列。（2）如果现在进程P2提出需要（0，4，2，0）个资源的请求，系统能否去满足它，为什么？5、在一个虚拟存储器中，分配给某进程的主存