操作系统题程序.doc

南开大学信息技术科学学院考试卷 2004-2005年度第一学期期末 操作系统A卷（共7页） 专业▁▁▁▁▁姓名▁▁▁▁▁▁学号▁▁▁▁▁▁成绩▁▁▁▁▁ 第一部分：基本知识与概念（共25分） 名词解释（共8分，每题2分） 竞争条件与临界区 竞争条件：两个或者多个进程读写某些共享数据，而最后的结果取决于进程运行的精确时序，这称为竞争条件。 临界区：对共享数据进行访问的程序片断称为临界区。（注意，共享数据或共享内存都算对）。 DMA DMA，全称为存储器直接读取。它是一种机制，用以实现I/O设备与进程之间的数据异步传输。（描述性回答即可，重点在于异步传输） 系统颠簸 在分页式存储管理系统中，如果一个进程的工作集无法全部保存在内存中，那么在进程运行的过程中将引起频繁的页面调度，每隔几条指令就发生一次页面故障。这种现象称为系统颠簸。（重点在于频繁的页面调度，不说出工作集也没关系） 文件与目录 文件是磁盘（或外部存储设备）保存数据和信息的逻辑单元。 目录是为了实现对文件的有效管理（检索、读取）而设计的一种机制，在很多操作系统中，目录也以文件的形式存在。 判断题（共5分，每题0.5分） 操作系统的存储器管理部分负责对进程进行调度。 （F） 正确答案：内核负责进程调度 设计实时操作系统时，应首先考虑系统可靠性和灵活性。（F） 正确答案：首先考虑实时性，呵呵。 进程是指令的集合。 （F ） 正确答案：进程是指令和数据的集合。 P、V操作（Up、Down操作）可以解决一切互斥问题。 （T ） 解释：P、V操作的确可以解决一切互斥问题 信箱通信是一种进程间直接通信方式。 （F ） 正确答案：信箱通信是一种间接通信方式，而基于会合机制的消息通信是直接通信。 银行家算法是一种死锁避免算法。 （T） 解释：地球人都知道吧！ 当进程数大于资源数时，一定会产生死锁。 （F ） 正确答案：可能产生死锁，但不一定，要是一定产生死锁的话，要银行家算法干吗呀！ 采用虚拟存储器技术的首要目的是为了实现存储保护。 （F ） 正确答案：首要目的是扩充存储空间 在操作系统中，用户使用I/O设备时，通常采用物理设备名。（F） 正确答案：设备无关性使得用户使用统一命名的逻辑名称。 顺序式文件结构不利于文件长度的动态增长。 （T ） 解释：顺序文件的特点在于一次分配所有空间，动态增长的话就难办了。 单项选择题（共12分，每题2分） 进程地址空间中逻辑地址变成内存中物理地址的过程叫做__A____。 A. 重定位 B. 物理化 C. 逻辑化 D. 加载 进程间的同步是指进程间在逻辑上的相互__B____关系。 A. 联接 B. 制约 C. 继续 D. 调用 中断发生后，应保存__B____。 A. 缓冲区指针 B. 关键寄存器内容 C. 被中断的程序 D. 页表 以下叙述正确的是__C____。 在现代计算机中，只有I/O设备才是有效的中断源 在中断处理过程中必须屏蔽所有中断（所有同类中断） 同一用户使用的I/O设备也可能并行工作 Spooling是脱机I/O系统 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是__B____个。 A. 9 B. 10 C. 11 D. 12 常用的文件存取方法有两种：顺序存取和__D___存取。 A. 流式 B. 串联 C. 索引 D. 随机 第二部分：操作系统结构与原理（共40分） 简答题（共28分，每题7分） 1.操作系统以进程为单位分配各种资源，进程调度是操作系统必须完成的重要任务，请简要回答，操作系统有哪两种进程调度方式？并举出至少4种不同类型的进程调度算法。 答案： 两种调度方式：可剥夺调度和不可剥夺调度方式。（答错一个扣1分） 四种调度算法：时间片轮转、优先级调度、多重队列、最短作业优先、保证调度、彩票调度、实时调度、两级调度法等，任选四种即可。（少答或者答错一个扣1分） 2. I/O设备管理是操作系统的主要功能之一，请简要回答，操作系统设计种，I/O软件的主要功能目标和主要层次。 答案：I/O软件的功能目标： 解决同步（阻塞）－异步（传输）问题 实现对设备访问的错误处理 实现设备无关性——统一命名法 实现对专有设备和共享设备的有效管理 以上未答或者少答一个扣1分，只要表达含义正确即可，无顺序要求 I/O软件的主要层次： 用户层软件－设备无关操作系统软件－设备驱动程序－中断处理程序 软件层次如果未答或者少答，每个扣1分，注意，如果发生顺序错误也要扣1分。 3. 造成进程死锁的条件有哪些？处理死锁的主要策略有哪些？ 答案： 造成死锁的条件： 互斥条件；保持和等待条件；非剥夺条件；循环等待条件。 少答或者错答每个扣0.5分。 处理死锁