操作系统，计算机网络，数据库刷题笔记10

操作系统，计算机网络，数据库刷题笔记10

2022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测开
测开的话，你就得学数据库，sql，oracle，尤其sql要学，当然，像很多金融企业、安全机构啥的，他们必须要用oracle数据库
这oracle比sql安全，强大多了，所以你需要学习，最重要的，你要是考网络警察公务员，这玩意你不会就别去报名了，耽误时间！
考网警特招必然要考操作系统，计算机网络，由于备考时间不长，你可能需要速成，我就想办法自学速成了，课程太长没法玩

刷题笔记系列文章：
【1】Oracle数据库：刷题错题本，数据库的各种概念
【2】操作系统，计算机网络，数据库刷题笔记2
【3】数据库、计算机网络，操作系统刷题笔记3
【4】数据库、计算机网络，操作系统刷题笔记4
【5】数据库、计算机网络，操作系统刷题笔记5
【6】数据库、计算机网络，操作系统刷题笔记6
【7】数据库、计算机网络，操作系统刷题笔记7
【8】数据库、计算机网络，操作系统刷题笔记8
【9】操作系统，计算机网络，数据库刷题笔记9

---

CPU性能高低的主要指标是CPU的速度，下面哪种是其常用的衡量方法______。

链接：https://www.nowcoder.com/questionTerminal/feafc3e222f24bc3b0a9b23ee3a3adbb
来源：牛客网

1, 主频即CPU的时钟频率，计算机的操作在时钟信号的控制下分步执行，每个时钟信号周期完成一步操作，时钟频率的高低在很大程度上反映了CPU速度的快慢。

2, CPU的主频不代表CPU的速度，但提高主频对于提高CPU运算速度却是至关重要的。
举个例子来说，假设某个CPU在一个时钟周期内执行一条运算指令，
那么当CPU运行在100MHz主频时，将比它运行在50MHz主频时速度快一倍。

3, 频率与速度的关系：一般说来，一个时钟周期完成的指令数是固定的，所以主频越高，CPU的速度也就越快了

消息传递是共享内存的，必须在一个主机。当然不能用于CS模型了

链接：https://www.nowcoder.com/questionTerminal/0cf66d178e0a470c8deb65014ef34701
来源：牛客网

客户端-服务器（Client-Server）模式的进程间通信有：
远程方法调用（Remote Method Invocation）、
远程过程调用（Remote Procedure Calls）和
套接字编程（Sockets）。

内存有8192*2048=2^24Byte，就需要24位地址来寻址

扇区是磁盘的最小物理存储单元，最小磁盘空间单位是簇，扇区<簇

链接：https://www.nowcoder.com/questionTerminal/9bfe653b3c1d4cdabc151ccf240097f8
来源：牛客网

微软操作系统（DOS、WINDOWS等）中磁盘文件存储管理的最小单位叫做“簇”
**扇区：**硬盘不是一次读写一个字节而是一次读写一个扇区（512个字节），这个是存储的物理最小单元
**簇：**系统读读写文件的存储空间的最小基本单位，一般为2的n次方个扇区(由文件系统决定)

Suspend就是挂起，暂停

链接：https://www.nowcoder.com/questionTerminal/a060159349ca4fc9a62b0fc25f3b14e1
来源：牛客网

七状态转换图内：
活动就绪------suspend------>静止就绪
活动就绪<------active------静止就绪
【两者相反】

活动阻塞------suspend------>静止阻塞
活动阻塞<------active------静止阻塞

活动到静止：suspend
静止到活动：active

block阻塞；
wakeup唤醒。

线程共享的是进程的堆空间

链接：https://www.nowcoder.com/questionTerminal/4f9029d5240046d38aa7268c788f01ff
来源：牛客网

线程是操作系统能够进行运算调度的最小单位。
它被包含在进程之中，是进程中的实际运作单位。

同一进程中的多条线程将共享该进程中的全部系统资源，如虚拟地址空间，文件描述符和信号处理等等。

但同一进程中的多个线程有各自的调用栈(call stack)，自己的寄存器环境(register context)，自己的线程本地存储(thread-local storage)。
cpu寄存器，栈，本地存储这些事独享的哦！！！！

工作集是在某段时间间隔里，进程实际要访问的页面的集合。而不是全部页面的集合

在 Windows 中，可以用“创建快捷方式”命令创建快捷方式图标的是 ：任意文件

某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有（）个。

如果死锁产生，那就gg

检测死锁是不是为了预防死锁，你怎么预防？？？

使用多线程不能提高内存利用率

这题第二次不会做了…………

分时系统需要使用下面哪些技术

1.多道程序设计技术

2.终端命令解释程序

3.中断处理

4.系统调用

#操作系统属于最重要的、最不可缺少的应用软件 ，系统软件。
不是应用软件，是系统软件哦

当信号量取最小值的时候应该是一个进程正在访问临界资源，剩余n-1个进程在等待，所以为1-n

信号量表征的是正在等待的进程个数，小于零的时候
大于0，表示可以用的资源是多少？

可变分区法

可变分区法可以根据进程的需求进行分区，所以不会用内部碎片，但会导致某些空间太小而无法分配出去，所以无法消除外部碎片



外部碎片专门说的就是可变分区法=动态分区法

这些概念不能记混淆了

gg

外部碎片可以通过紧凑技术解决

链接：https://www.nowcoder.com/questionTerminal/3799db53a4ff49e4bdd1f9f0593f8693
来源：牛客网

所谓碎片是指内存中出现的一些零散的小空闲区域。由于碎片都很小，无法再利用。如果内存中碎片很多，将会造成严重的存储资源浪费。解决碎片的方法是移动所有的占用区域，使所有的空闲区合并成一片连续区域，这一技术称为移动技术（紧凑技术）。移动技术除了可解决碎片问题还使内存中的作业进行扩充。显然，移动带来系统开销加大，并且当一个作业如果正与外设进行I/O时，该作业是无法移动的。

物理页可以进程敏感词享，两个进程共使用了7个物理页

物理页可以在进程间共享，2、4重复，所以一共有7个物理页
2*7=14
故选B
gg

学

如果系统只有用户态线程，则线程对操作系统是不可见的，操作系统只能调度进程；

如果系统中有内核态线程，则操作系统可以按线程进行调度；

索引文件存储

链接：https://www.nowcoder.com/questionTerminal/f9cc2703439e4792844c7bd84b3b6f8c
来源：牛客网

索引结构指一个文件的信息存放在若干不连续的物理块中，
系统为每个文件建立一个专用的数据结构——索引表，并将这些块的块号存放在索引表中。
有点是保留了链接结构的优点，

同时解决了其缺点，即能顺序存取，又能随机存取，满足了文件动态增长，插入删除的需求，也能充分利用外存空间。
缺点是索引表本身带来的系统开销。

集线器不能过滤流量，只会放大信号转发

链接：https://www.nowcoder.com/questionTerminal/abd27a12ef454392afb1be6a7239ce05
来源：牛客网

集线器的主要功能是： 对接收到的信号进行再生整形放大，以扩大网络的传输距离，同时把所有节点集中在以它为中心的节点上。
集线器在发送数据给下层设备时，不分原数据来自何处，将所得数据发给每一个端口，假如其中有端口需要来源的数据，就会处于接收状态，而不需要的端口就处于拒绝状态。
故得出答案：B。

差分曼彻斯特编码：有跳变代表1，无跳变代表0

TCP的握手与分手，可能出现的情形有（）。

TCP的time_wait

client那里有time_wait，主动
而不是被动

active close
passive close，这种恰好说反了

频分多址（FDMA）、时分多址（TDMA）、码分多址（CDMA）

前两个由名字就可以看出，分别是依靠频率，时间来划分频谱，而码分多址是依靠编码来达到同时传输但是不会出现扰乱现象

CDMA当然不是频分，也不是时分


A目前大部分以太网都是用集线器或交换机组建的星型网络，采用CSMA/CD，是一种竞争式访问策略；集中式和分布式访问策略一般用在无线局域网中
D改为：环形网络常用的访问控制方法是基于令牌的访问控制，是一种分布式访问控制技术。

ip协议处于网络层，交换机处于数据链路层

ATM是Asynchronous Transfer Mode（ATM）异步传输模式的缩写https://www.nowcoder.com/questionTerminal/481c6409e0d14393b642b960f9310cc8

来源：牛客网

ATM是Asynchronous Transfer Mode（ATM）异步传输模式的缩写，是实现B-ISDN的业务的核心技术之一。
ATM是以信元为基础的一种分组交换和复用技术。

它是一种为了多种业务设计的通用的面向连接的传输模式。
它适用于局域网和广域网，它具有高速数据传输率和支持许多种类型如声音、数据、传真、实时视频、CD质量音频和图像的通信。

ATM采用面向连接的传输方式，将数据分割成固定长度的信元，通过虚连接进行交换。
ATM集交换、复用、传输为一体，在复用上采用的是异步时分复用方式，通过信息的首部或标头来区分不同信道。

传输效率=传输时间/整体耗时

100米可以忽略不计

计算机网络是分布在不同地理位置的多个独立的自治计算机的集合。

AS

TCP/IP 参考模型中的主机-网络层对应于 OSIRM 中的

对应的序号
12对12
3对网际层
4对运输层
567对应用层

骚啊

字符串拼接，加一个字段

select  'Dear Customer '||customer_name||'.' from emp;
select  concat(concat('Dear Customer ',customer_name),'.') from emp;

常量字符串，单引号，别名字符串，双引号
还是那种双竖线更合适



限定条件，北京上海
同时按照城市分组
地址带上

select city_address,count(customer_id) from customer where lower(city_address) in('beijing','shanghai') group by city_address;

因为customer_id是唯一的主键，所以就count(*)也行的
选B

没有限定条件
要么是迪科尔积
要么是natural join自然连接

这里没有natural
那就是笛卡尔乘积
gg

6


B子查询太多gg

AOK的

CD子查询也是结果很多，不能用=

日期转字符串就行
日期没法用substr

类型转换都得符合格式

第一数据，第二格式

中间sysdate确实转为隐式字符串
但是转字符串格式，不对

A正确

DDL创建表，隐形提交commit，
rollback对DML操纵语言有效，对DDL无效

Agg
肯定不一样，不然怎么叫左右

B对，反正comm为null时，将其变0，再加500

nvl2(x,a,b)
x不空，选a
x空，选b
三目运算符

必须按部门id分组
然后找他们里面的min和max
满足条件的才展示

select dept_id,min(salary),max(salary) from employees group by dept_id having min(salary) <5000 and max(salary)>15000;

分组之后再筛选，需要having哦

而不是读表示用where去筛选

HBase列式数据
sql都是关系型数据库

我们现在关系型，都是以行存储的
HBase是nosql， not only sql

比如：MongoDB，redis

没有限制条件，就是笛卡尔积
考得很多啊

内连接是我们给where条件
而自然连接是不需要给，自动识别的

之前不是北京上海吗，见过的

---

总结

提示：重要经验：

1）
2）学好oracle，操作系统，计算机网络，即使经济寒冬，整个测开offer绝对不是问题！同时也是你考公网络警察的必经之路。
3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。