二、填空题(共10分,每空1分)
2. 抢占非抢占。
3. 索引结点。
5. 同步互斥。
6. 间断性失去了封闭性不可再现性
四、名词解释
进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。
也叫作业调度或长程调度,其主要功能是根据某种算法,把外存上处于后背队列中的那些作业调入内存。
是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定,其运行速度接近于内存速度,而每位的成本却又接近于外存。
五、简答题。
进程和线程的区别:
a)不同进程的地址空间是独立的,而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。
b)在引入线程的操作系统中,进程是资源分配和调度的单位,线程是处理机调度和分配的单位,资源是分配给进程的,线程只拥有很少资源,因而切换代价比进程切换低。
1)在多道程序系统中,当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源,此时的系统处于死锁状态,简称死锁。
2)死锁产生的原因:
a)系统提供的资源有限;
b)进程推进顺序不当。
3)产生死锁的必要条件:互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。
1)高级调度用于决定把外存中处于后备队列中的哪些作业调入内存,并为它们创建进程,分配资源,然后将新创建进程插入就绪队列;中级调度负责将内存中暂时不具备运行条件的进程换到外存交换区存放,但内存空闲时,又将外存中具备运行条件的进程重新换入内存;进程调度决定将处理机分配给就绪进程队列的哪个进程。
2)进程调度、中级调度。
1)fifo:9次
2)lru:10次。
3)opt:7次。
六、应用题。
fcfs:98-〉183-〉37-〉122-〉14-〉124-〉65-〉67
平均寻道长度:80
sstf:65-〉67-〉37-〉14-〉98-〉122-〉124-〉183
平均寻道长度:29.5
scan 37-〉14-〉65-〉67-〉98-〉122-〉124-〉183
平均寻道长度:26
1) 答:由于need=max-allocation,所以此刻资源需求量如下表所示。
系统此刻存在安全序列。
2).进程d提出申请资源(2,5,0,0),如果系统此刻满足进程d的要求,则各进程的需求量表示如下表所示。
此时,系统可以满足所有进程的需求,因为系统存在安全序列:,因此系统可以将资源分配给进程d。
操作系统试卷 C
a 进程管理观点 b 资源管理观点。c 用户接口观点 d 虚拟机观点。2 在操作系统中对数据进行管理的部分是 a 数据库系统 b 文件系统 c 检索系统 d 数据存储系统。3 在下列操作系统的各个功能组成部分中,不需要硬件的支持。a 进程调度 b 时钟管理 c 地址映射 d 中断系统。4 不能实现内...
操作系统试卷C
湖南科技学院二 一二年下学期期末考试。软件工程专业2010 年级操作系统试题。考试类型 闭卷试卷类型 c卷考试时量 120分钟。一 判断题 正确的打 错误的打 每小题1分,共5分 1 对批处理作业,运行时不须提供相应的作业控制信息。2 并发性是指若干事件在同一时刻发生。3 临界区是指进程中用于实现进...
操作系统试卷A答案
一 单项选择题 每空2分,共20分 二 判断题 5 2分 三 填空题 5 2分 1.速度不匹配。2.成组连接法。3.文件目录。4.静态地址重定位动态地址重定位。5.动态策略。四 简答题 4 5分 将一个文件目录分为基本目录项和名号目录项的好处是可以加快文件目录的检索速度。其原理是减少因查找文件内部号...