计算机四级——操作系统原理常用知识点个人总结(上)
- 数据库系统是支撑软件,操作系统是系统软件。
- 互斥共享:打印机,磁带机、扫描仪等;同时共享:硬盘。
- 批处理操作系统追球系统资源利用率高,作业吞吐率高;但是缺点是无法交互。
- 用户模式(目态)通过系统调用、中断切换到特权模式(管态)。管态通过修改程序状态字切换到目态。
- 用户可见的寄存器:数据寄存器、地址寄存器、条件码寄存器。
- 中断和异常的区别:中断由外部事件引发,异常则是由于正在执行的指令引发。常见的中断有时钟中断、输入输出(I/O)中断、控制台中断、硬件故障中断;异常有程序性中断、访管指令异常。
- 一般过程调用在被调用过程执行完后,将返回到调用过程继续执行;但是在采用抢占式调用方式的系统中,被调用过程执行完后,系统将对所有要求运行的进程进行优先级分析。
- 系统调用和一半过程调用都允许嵌套调用。
- 一般过程调用的调用过程和被调用过程都在相同的状态,系统调用的的调用程序在用户态,被调用程序在系统态。
- 引入线程的好处:创建线程时间少、线程切换开销少、线程间通信更加方便、线程可以独立执行,能充分利用和发挥处理器和外围设备的并行工作能力。
- 线程是调用的最小单位,进程是资源分配的最小单位。
-
线程主要函数 意义描述 pthread_create 创建一个线程 pthread_exit 结束调用的线程 pthread_join 等待一个特定的线程的退出 pthread_yield 主动释放cpu来运行另外一个线程 - 引起进程调度的原因:正在执行的进程(线程)执行完毕、正在执行的进程(线程)调用阻塞原语将自己阻塞、正在执行的进程因资源不足阻塞或调用唤醒原语激活了某等待进程、进程的时间片用完、进程中的某进程优先级高于正在运行的进程。
- 调度算法只有计算密集型(CPU密集型)和I/O密集型。
-
感知程度 交互关系 一个进程对其他进程的影响 潜在的问题 相互不感知 一个进程的操作对其他进程的结果无影响 互斥、死锁、饥饿 间接感知 通过共享来协作 一个进程结果依赖于从其他进程获得的信息 互斥、死锁、饥饿 直接感知 通过通信合作 一个进程结果依赖于从其他进程获得的信息 死锁、饥饿 - 同步机制准则:空闲则入、忙则等待、有限等待、让权等待。
- 进程状态的三状态和七状态模型以及各状态之间存在的转换关系:
- 生产者与消费者之间必须互斥、必须同步;生产者与生产者之间必须互斥;消费者与消费者之间必须互斥。
- 管程本身不保证互斥,是因为管程中只能有一个活跃进程这一特性使管程完成互斥。
- 管程与P、V信号量同步机制相比较,管程具有的优点:①程序易读性较好;②程序利于修改和维护;③容易保证正确性。
- 进程间的通信主要有下面几种方式:①共享内存:在相互通信的进程之间设有一个公共内存区,一组进程向该公共内存区中写,另一组进程读。②消息机制主要有消息缓冲通信:利用内存中的公用消息缓冲区,在内存中开辟若干消息缓冲区,实现进程之间的信息交换;信箱通信:通信双方不必直接建立联系,发送方可以在任何时候发送,接收方可以在任何时候接受。③管道通信:链接两个进程之间的一个打开的共享文件,专用于发送进程源源不断的从一段写,接受进程在需要时从另一端读出。管道通信具有传输数据量大的优点,但是通信速度缓慢。管道通信中的同步和互斥都由操作系统自动进行,对用户透明。
- 操作系统一般只提供要共享的内存空间,公共内存中的互斥关系由开发人员负责。