0058操作系统剖析.doc

0058操作系统 第一次作业论述题 试比较进程和程序的区别。参考答案： 程序是静态的代码组成的序列，程序投入执行时，应该严格按照代码序列执行，但是由于多任务环境下，在操作系统的控制下，一个程序的执行可能被打断，可能由于外部的硬件中断或等待资源而暂停，这时静态的程序概念就不能很好描述程序的实际执行过程。因此引入进程概念。进程和程序的区别：（1）进程是一个动态概念，程序是静态概念。（2）进程具有并行特征，而程序没有。（3）进程是竞争计算机系统资源的基本单位。（4）不同进程可以包含同一程序，只要该程序对应的数据集不同。单选题为了执行更多的程序，计算机需要A：更大的硬盘B：更大的内存C：更快的CPUD：更多的CPU参考答案：B单选题实时系统的主要应用领域不包括：A：工业控制B：信号采集C：媒体播放D：轨迹跟踪参考答案：C单选题操作系统是一种A：通用软件B：应用软件C：软件包D：系统软件参考答案：D单选题进程是A：程序的执行实体B：代码序列C：编译中的程序D：程序进入系统的过程参考答案：A单选题操作系统发展过程中出现多道程序系统的阶段是A：分时操作系统B：批处理操作系统C：实时操作系统D：网络操作系统参考答案：B论述题 简述操作系统的功能参考答案：完成处理器管理,存储管理.文件系统管理,设备管理,作业控制等主要功能。 第二次作业单选题分时系统中没有（ ）概念A：进程B：JCBC：中断D：缓冲区参考答案：B论述题 1、进程控制块包含进程的哪几类信息？2、使用伪代码或自然语言描述输入设备和CPU之间如何通过中断完成输入处理过程。3、在页式管理中，如果页大小为4k，页表如图所示，求虚拟地址为4399的实际内存地址为多少？页号页面号04152739参考答案： 1、进程是一个独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。进程控制块包含进程的（1）描述信息 （2）控制信息 （3）资源管理信息 （4）CPU现场保护结构。2、（1） 输入设备向CPU发出中断（2） 硬件完成中断识别，取得中断处理程序地址（3） 转中断处理程序（4） 关中断（5） 保存中断现场（6） 检查输入设备状态（7） 进行输入设备输入处理（8） 恢复中断现场（9） 开中断（10） 中断返回3、4399-4096=3035*4096+303=20783单选题进程间互斥是由（ ）引起的？A：进程间相互排斥B：进程间共享资源C：进程间的顺序执行D：进程输入输出干扰参考答案：B单选题当信号量的数值为2时表示（）A：有2个进程等待该信号量B：刚好没有进程等待该信号量C：有2个多余的资源D：发生数值溢出参考答案：A单选题下列进程状态转换中，哪个是不正确的A：执行态到就绪态B：就绪态到执行态C：执行态到等待态D：等待态到执行态参考答案：D单选题当进程等待的某个事件发生后，该进程会由（ ）状态变为（ ）状态A： 等待、执行B：就绪、执行C：等待、就绪D：执行、就绪参考答案：C单选题临界区是（）A：一种状态表B：一个内存段C：一段程序D：一组变量参考答案：C第三次作业单选题段页式存储管理中可以以（ ）为单位进行内存代码交换到外存。A：页B：段C：分区D：段和页参考答案：A填空题 1、存储保护的方式主要有： 和 。2、早期的批处理可以分为 和 两种方法。3、常用的文件物理结构有连续文件、 、 等三种。4、UNIX通道可以分为三类，它们是数组多路通道、 、 。5、公有信号量用于 。6、进程创建之后，在 三种状态之间转换。7、通道技术中可以使用三种类型的通道，它们是数组多路通道、 、 。8、中断可分为外中断、 、 等几种。9、地址重定位可分为 和 两种。10、UNIX系统核心程序的绝大部分代码是用 语言编写的，并且UNIX系统是一个 系统。11、用户进程总是由 创建的。参考答案： 1、地址越界保护、存取控制保护2、联机批处理、脱机批处理3、串连（链接）文件、索引文件4、选择通道、字节多路通道5、 进程互斥6、 执行、等待、就绪7、选择通道、字节多路通道8、内中断、软中断9、动态重定位 静态重定位10、 C、分时11、父进程单选题有SPOOLING系统不正确的叙述是（ ）A：也被称为外围设备同时联机操作B：需要通道或DMA等硬件支持C：是一种特殊的直接耦合方式D：需要在硬盘上建立输入井参考答案：C论述题 1、简述进程切换的时机。2、假设有4道作业，他们的提交时刻及执行时间由下表给出： 作业号提交时间（小时）执行时间（小时）110.002210.201310.400.5410.500.3计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法的平均周转时间和带权平均周转时间3、有一个飞机订票系统有两个终端，分别运行T1和T2，请写出售票进程T1和T2使用P,V操作的互斥过程。参考答案： （1）先来先服务作业号作业完成时间作业提交时间周转时间111.0010.001.00/1213.0010.202.80/1.4313.5010.403.10/6.2414.3010.503.80/4.75平均：2.045/3.3375（2）最短作业优先作业号完成时间提交时间周转时间111.0010.001.00/1411.5010.401.10/2.2312.3010.501.80/2.25214.3010.204.10/2.05平均：2/1.8753、解：设sem为信号量代表临界区，初值为1T1:T2:P(SEM)P(SEM) 订票过程订票过程 V(SEM)V(SEM)单选题 Unix中用于创建进程的系统调用是（ ）A Generate（）B Copy() CClone()DFork()A：Generate（）B：Copy()C：Clone()D：Fork()参考答案：D