软考-软件设计师（操作系统）

码喽小郑

已于 2024-08-13 21:08:23 修改

阅读量1.3k

点赞数 33

文章标签：笔记

于 2024-08-11 13:08:52 首次发布

本文链接：https://blog.csdn.net/m0_74948742/article/details/141027074

版权

💝💝💝欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。

非常期待和您一起在这个小小的网络世界里共同探索、学习和成长。💝💝💝 ✨✨ 欢迎订阅本专栏 ✨✨

前言

小郑正在备考2024年下半年的中级软件设计师，所以打算开展一个软考备考专栏，在这里记录一下备考笔记以及习题，也希望大家能一起加入我们的软考备考之中，互相学习，一起进步。让我们快马加鞭，投入备考之中吧。

1.特殊的操作系统

例题:

从减少成本和缩短研发周期考虑，要求嵌入式操作系统能运行在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置。该要求体现了嵌入式操作系统的(A)
A 可定制性
B 实时性
C 可靠性
D 易移植性

2.进程和线程的概念

（1）进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。它由程序块、进程控制块(PCB)和数据块三部分组成。

（2）PCB:PCB是进程存在的唯一标志。内容包含进程标识符、状态、位置信控制信息、队列指针(链接同一状态的进程)优先级、现场保护区等。

（3）进程与程序的区别:进程是程序的一次执行过程，没有程序就没有进程。

（4）程序是一个静态的概念，而进程是一个动态的概念，"它由创建而产生，完成任务后因撤销而消亡;进程是系统进行资源分配和调度的独立单位，而程序不是。

例题:

在支持多线程的操作系统中，假设进程P创建了若干个线程，那么(C)
是不能被这些线程共享的。
A 该进程中打开的文件
B 该进程的代码段
C 该进程中某线程的栈指针
D 该进程的全局变量

进程的状态

运行:当一个进程在CPU上运行时,(单处理机处于运行态的进程只有一个)

就绪:一个进程获得了除CPU外的一切所需资源，一旦得到处理机即可运行

阻塞:阻塞也称等待或睡眠状态，一个进程正在等待某一事件发生(例如请求I/O等待I/0完成等)而暂时停止运行，此时即使把CPU分配给进程也无法运行，故称进程处于阻塞状态。

注意:

1.等待某个事件发生指的是运行态变成阻塞态（事件没有发生）

2.等待事件发送指的是阻塞变成就绪

挂起原因:

(1)进程过多，主存资源不足，此时必须将某些进程挂起放到磁盘对换区，暂时不参与调度，以平衡系统负载;

(2)系统出现故障，或者是
用户调试程序，也可能需要将进程挂起检查问题。

例题:

在单处理机系统中，采用先来先服务调度算法。系统中有4个进程P1.P2、P3、P4(假设进程按此顺序到达)，其中P1为运行状态，P2为就绪状态，P3和P4为等待状态，且P3等待打印机，P4等待扫描仪。若P1(A)，则P1、P2、P3和P4的状态应分别为(C)。
片运行
A 时间片到
B 释放了扫描仪
C 释放了打印机
D 已完成

A 等待、就绪、等待和等待

B运行、就绪、运行和等待
C 就绪、运行、等待和等待
D就绪、就绪、等待和运行

解析:

因为是单处理机系统，所以不可能存在两个运行，所以排除B

因为p3、p4是等待状态，是没办法进入运行态的，排除D

因为A 没有运行态， p1是等待， p2是就绪此时cpu空闲，应该有一个进程处于运行态，排除A

3.死锁问题

发生死锁的最大资源数是 n * (R - 1)

系统不可能发送死锁的最小资源数 n * （R - 1）+ 1

某系统中有3 个并发进程竞争资源R，每个进程都需要5 个R，那么至少有(B)个R，才能保证系统不会发生死锁。
A.12
B.13
C.14
D.15
答案:B，则当每个进程都只有4个R时是死锁最坏的精况，解析:每个进程需要5个R才能执行，朗3*4=12个资源是死锁发生的最大资源数，再加1就能保证不发生死锁，因此是13.

4.磁盘管理

读取磁盘数据的时间应包括以下三个部分
1.找磁道的时间。
2.找块(扇区)的时间，即旋转延迟时间。
3.传输时间。

某磁盘磁头从一个磁道移至另一个磁道需要10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为10个磁道，每块旋转延迟时间及传输时间分别为100ms和2ms，则读取一个100块的文件需要(D)ms时间。
A.10200
B.11000

C.11200

D.20200

(10 * 10 + 100 + 2) * 100 = 20200

假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为15us由缓冲区送至用户区的时间是5us，在用户区内系统对每块数据的处理时间为1us，若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为(D) μs;采用双缓冲区需要花费的时间为(C) μS。

A 150

B 151

C 156

D 201

单缓冲区