计算机操作系统期末复习与考前押题

目录

前言

一、批处理系统:提高系统资源的利用率和系统吞吐量

1、单道批处理系统

 2、多道批处理系统:进一步提高资源利用率和系统吞吐量

3、考题预测

二、进程的描述与控制

1、进程的定义:由程序段、相关数据段和PCB(进程控制块)构成

2、进程的基本状态及转换

3、生产者和消费者问题

4、线程与进程的比较(Threads)

 5、考题预测

三、处理机调度与死锁(本章包含大量算法,难易程度:较难)

1、处理机调度的层次

2、处理机调度算法的目标

3、先来先服务(FCFS)和短作业优先(SJF)调度算法

4、优先级调度算法和高响应比优先调度算法

四、死锁

1、死锁发生的原因

2、产生死锁的必要条件(缺一不可)

3、处理死锁的方法(详见课本P116-126)

5、考题预测(P128课本例题)

 四、存储器管理(时间原因本章仅进行考题预测,其余知识点见课本)

考题预测

五、虚拟存储器(具体知识点见课本)

1、最佳置换算法

2、先进先出页面置换算法

3、最近最久未使用和最少未使用算法

4、考题预测

总结

前言

今天是六月七日,河南省高考第一天。上午八点三十五分,相信大多数考生已经进入考场了,而笔者还在烈日下等待核酸检测人员的到来。或许核检人员就像临界资源一样,一段时间内只能供一个进程使用。而考生则是那身处优先级调度算法中的高优先级进程,无情的将珍惜的临界资源抢占,把我打入阻塞队列,迟迟得不到唤醒。不过对此,笔者也毫无办法,身为低优先级进程的我,只能浅浅的祝他们都考入河南科技学院。


一、批处理系统:提高系统资源的利用率和系统吞吐量

1、单道批处理系统

内存中始终只保持一道作业,故称为单道批处理系统。

处理流程如下:

单道批处理系统是在解决人机矛盾和CPU/IO设备速度不匹配矛盾的过程中形成的;

主要缺点:系统中的资源得不到充分的利用。

 2、多道批处理系统:进一步提高资源利用率和系统吞吐量

多道批处理系统的优点:1)资源利用率高;2)系统吞吐量大;

缺点:1)平均周转时间长;2)无交互能力。

多道批处理系统的运行情况如下:

3、考题预测

假设在多道批处理系统中,某时刻有A、B、C三道作业调入内存,按A、B、C的先后顺序执行,问

三道作业全部完成所用时间比在单道批处理系统中节省多少时间?(忽略系统开销)

A:计算20s——I\O40s——计算40s

B:计算10s——I\O80s

C:计算50s——I\O20s——计算10s

二、进程的描述与控制

1、进程的定义:由程序段、相关数据段和PCB(进程控制块)构成

1)进程是程序的一次执行;

2)进程是一个程序及其数据在处理机上顺序执行时所发生的活动

3)进程是具有独立功能的澄城县在一个数据集合上运行的过程,他是系统进行资源分配和调度的一个独立单位。

2、进程的基本状态及转换

进程主要有创建状态、就绪状态、执行状态、阻塞状态、终止状态五种状态。

转换关系图如下:

3、生产者和消费者问题

笔者暂时不会。。。。

4、线程与进程的比较(Threads)

在操作系统中引入线程,是为了减少程序在并发执行时所付出的时空开销,使OS具有更好的并发性。

根本区别:进程是操作系统资源分配的基本单位,而线程是处理器任务调度和执行的基本单位

资源开销:每个进程都有独立的代码和数据空间(程序上下文),程序之间的切换会有较大的开销;线程可以看做轻量级的进程,同一类线程共享代码和数据空间,每个线程都有自己独立的运行栈和程序计数器(PC),线程之间切换的开销小。

包含关系:如果一个进程内有多个线程,则执行过程不是一条线的,而是多条线(线程)共同完成的;线程是进程的一部分,所以线程也被称为轻权进程或者轻量级进程。

内存分配:同一进程的线程共享本进程的地址空间和资源,而进程之间的地址空间和资源是相互独立的

影响关系:一个进程崩溃后,在保护模式下不会对其他进程产生影响,但是一个线程崩溃整个进程都死掉。所以多进程要比多线程健壮。

执行过程:每个独立的进程有程序运行的入口、顺序执行序列和程序出口。但是线程不能独立执行,必须依存在应用程序中,由应用程序提供多个线程执行控制,两者均可并发执行。

  • 5
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值